QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#295130#4829. Mark on a Graphucup-team121#0 2ms3848kbC++231.2kb2023-12-30 19:18:432023-12-30 19:18:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3752kb

input:

1000 3560
603 151
415 20
102 569
895 552
678 734
24 614
689 518
440 223
751 919
223 433
711 551
502 634
706 583
812 501
514 535
780 751
720 530
532 384
888 139
864 791
292 675
171 881
30 592
464 557
280 299
654 650
894 335
250 532
792 10
83 969
118 771
579 300
852 983
243 940
957 939
817 889
911 319...

output:

mark
5
81 390
81 988
244 390
244 988
390 988

input:

1000 3565
626 777
295 222
665 811
534 33
682 101
107 833
155 950
656 841
184 217
383 221
676 187
815 771
397 161
759 167
640 763
707 250
342 897
224 881
974 22
521 228
368 12
676 977
113 210
639 831
511 688
95 125
440 102
70 757
246 736
87 733
355 335
232 687
790 201
990 267
201 580
617 583
557 937
...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 1ms
memory: 3600kb

input:

1000 2000
457 335
160 497
464 992
892 255
853 3
308 301
970 363
541 299
89 418
425 128
626 827
603 854
484 874
755 295
607 483
798 552
356 850
320 357
254 940
675 901
168 525
301 636
520 555
773 910
343 701
889 966
218 529
909 950
71 64
682 284
424 138
721 792
670 544
386 72
654 909
725 235
592 437
...

output:

mark
5
219 693
219 886
472 693
472 886
693 886

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
493 940
505 764
412 437
935 217
758 649
769 570
751 756
178 529
731 827
689 39
764 431
683 73
537 379
727 755
904 500
999 931
70 41
564 74
863 90
543 99
741 555
450 635
411 674
705 758
569 980
414 78
164 502
633 94
50 924...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 2ms
memory: 3828kb

input:

1000 5000
449 632
597 26
701 322
249 190
411 770
666 596
989 995
112 861
445 818
544 659
24 680
739 593
344 439
193 932
600 526
574 869
216 918
716 793
259 686
555 993
255 578
659 271
328 524
729 672
39 771
241 866
27 790
417 109
56 403
338 299
387 232
280 306
589 794
833 419
900 802
54 697
539 807
...

output:

mark
5
1 554
1 664
1 904
554 664
664 904

input:

1000 5005
551 153
421 786
276 219
208 346
802 493
305 127
923 361
435 479
24 121
206 805
605 578
106 119
963 570
128 182
917 352
647 41
128 752
345 908
992 449
13 996
309 188
609 582
471 359
754 461
326 280
127 830
62 839
323 888
321 569
744 533
207 306
5 115
344 898
781 131
629 274
117 462
530 634
...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 2ms
memory: 3676kb

input:

1000 3156
347 398
792 278
754 442
413 757
391 130
636 625
207 437
81 415
47 974
887 779
524 619
379 894
868 594
653 919
29 117
123 867
632 505
648 147
130 420
495 876
637 659
882 348
462 878
282 646
398 525
419 224
926 448
305 934
855 570
396 345
774 918
336 123
502 491
984 783
845 142
790 594
754 4...

output:

mark
5
228 552
228 664
228 726
552 664
552 726

input:

1000 3161
540 43
330 167
856 354
342 814
753 154
990 212
612 817
712 156
703 271
606 440
441 28
761 982
111 489
856 566
986 660
609 811
7 717
668 533
481 64
925 798
912 865
415 272
853 843
669 687
697 40
840 516
403 962
295 679
245 501
617 957
974 636
879 919
924 421
127 255
643 111
136 517
881 664
...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 2ms
memory: 3796kb

input:

1000 3433
634 21
789 966
541 959
213 381
366 781
107 649
747 122
336 869
222 648
833 972
929 524
712 524
744 525
568 679
634 163
901 501
56 518
128 587
720 117
208 439
860 85
852 168
934 947
34 858
520 568
408 464
232 432
999 504
71 982
957 372
570 436
281 309
410 405
521 275
554 589
4 707
498 148
5...

output:

mark
5
40 382
40 855
382 793
382 855
793 855

input:

1000 3438
246 901
623 554
969 682
837 660
635 898
735 811
18 372
376 272
783 207
563 827
266 521
845 45
607 750
514 98
181 669
968 109
227 300
341 848
451 211
861 643
925 307
40 776
505 132
31 681
451 892
188 541
24 655
5 651
131 959
505 99
78 971
802 441
697 539
410 42
82 305
344 661
213 6
163 846
...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 1ms
memory: 3748kb

input:

1000 3057
985 223
432 967
405 822
845 650
893 646
599 718
754 710
333 73
392 355
895 496
200 562
816 36
457 953
9 623
889 662
482 590
249 29
689 694
185 990
285 690
12 323
611 560
903 722
476 86
105 666
441 193
695 640
36 617
840 42
80 527
977 539
606 150
384 585
784 648
919 360
157 532
568 98
995 8...

output:

mark
5
124 335
124 386
124 463
335 463
386 463

input:

1000 3062
308 42
919 747
772 470
49 962
294 380
989 134
596 589
66 334
811 816
733 571
123 849
316 66
990 648
653 416
467 520
22 995
951 446
947 623
3 705
225 73
529 609
17 263
736 986
93 939
706 283
136 971
771 678
212 413
721 356
257 761
695 62
75 314
250 947
262 15
995 567
506 107
191 192
65 274
...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 2ms
memory: 3676kb

input:

1000 3085
484 405
841 443
661 315
392 941
355 558
523 394
773 929
673 840
5 707
255 610
744 58
301 794
505 33
668 533
787 945
747 810
803 115
340 900
791 909
596 418
129 491
460 698
156 233
664 502
231 465
795 486
829 102
608 212
253 344
419 557
100 421
321 793
207 302
544 479
33 916
736 129
6 156
9...

output:

mark
5
177 606
177 957
606 621
606 957
621 957

input:

1000 3090
665 821
597 248
787 417
589 734
765 953
533 701
888 479
883 619
646 174
613 554
160 480
570 154
158 144
76 223
518 327
561 743
754 728
52 344
568 778
293 474
247 977
533 863
773 219
31 664
108 860
640 184
907 603
436 948
874 289
816 197
278 318
909 488
843 44
765 772
285 347
330 595
57 65
...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 2ms
memory: 3820kb

input:

1000 4289
963 66
959 467
930 83
419 699
731 948
702 583
699 245
636 721
859 551
377 251
90 889
286 843
908 47
864 979
223 948
269 684
85 579
162 376
414 255
602 884
65 132
842 907
488 360
553 898
649 249
253 711
675 632
629 446
708 413
819 511
512 113
189 76
242 464
828 261
440 737
643 389
75 907
49...

output:

mark
5
210 537
210 830
500 537
500 830
537 830

input:

1000 4294
30 4
54 929
935 953
570 377
586 368
495 798
933 848
191 163
210 130
610 299
963 338
999 495
636 660
932 18
766 84
842 483
382 832
92 598
74 443
261 847
320 310
668 204
880 324
662 740
372 240
722 628
974 37
755 789
759 538
413 567
67 129
597 857
306 681
727 759
185 642
212 670
872 759
780 ...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 2ms
memory: 3832kb

input:

1000 4763
544 167
316 76
78 841
699 1
645 745
827 262
568 545
595 81
924 561
108 253
397 626
142 967
613 397
723 633
711 259
363 249
5 436
165 88
178 463
734 529
195 324
135 41
1000 136
215 967
371 638
588 753
542 909
633 106
537 852
111 232
303 500
892 461
868 300
772 667
40 172
956 575
613 163
933...

output:

mark
5
617 692
617 700
617 845
692 700
700 845

input:

1000 4768
450 532
910 207
393 220
611 624
17 918
342 809
271 944
347 329
470 80
193 238
416 936
237 591
22 837
754 367
762 516
500 30
38 444
161 857
82 705
824 969
586 313
150 90
70 248
971 78
767 435
429 287
66 526
667 703
470 562
37 148
31 872
965 793
396 746
388 15
116 778
306 820
862 627
215 93
...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 0ms
memory: 3820kb

input:

1000 4250
747 446
769 425
773 753
217 298
217 4
514 774
752 3
905 857
532 410
224 250
367 33
29 541
809 996
76 960
25 603
532 600
518 304
546 95
735 413
312 476
83 534
157 62
170 836
668 976
244 557
972 860
828 170
975 468
677 714
800 170
530 191
216 930
242 728
318 505
269 162
579 963
769 822
171 4...

output:

mark
5
115 166
115 655
115 746
166 746
655 746

input:

1000 4255
239 864
703 85
233 565
835 409
218 598
9 55
874 320
193 639
819 701
83 447
128 210
156 300
207 979
736 805
617 487
229 685
579 404
394 79
495 250
185 482
27 147
892 920
164 728
74 380
31 892
986 797
984 296
404 462
377 959
60 270
989 578
848 898
133 174
338 398
494 140
385 94
199 146
240 4...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 2ms
memory: 3732kb

input:

1000 3336
161 745
81 702
879 347
452 553
809 32
359 925
984 783
558 366
611 89
948 530
565 496
123 348
534 986
991 511
322 407
6 878
20 897
188 150
527 440
487 333
218 572
597 575
308 684
50 780
900 451
763 785
210 682
964 992
811 537
537 167
320 133
523 899
629 732
435 281
826 405
868 567
201 858
2...

output:

mark
5
5 494
5 647
5 792
494 647
494 792

input:

1000 3341
1000 599
786 514
936 900
161 10
1000 202
992 338
680 532
164 413
826 432
154 541
394 958
519 348
757 820
58 687
433 172
991 599
884 877
373 564
213 502
379 925
946 989
499 533
153 420
59 986
608 975
281 502
635 289
976 82
370 812
916 843
932 30
236 581
723 854
766 769
465 356
599 984
216 9...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 2ms
memory: 3736kb

input:

1000 3482
910 881
481 989
349 262
963 679
970 752
651 210
86 339
724 310
765 410
118 619
662 351
568 148
292 61
136 385
997 772
210 735
816 310
698 649
581 313
414 280
92 872
965 925
35 930
813 29
617 210
854 940
486 479
412 644
660 623
126 85
664 327
459 165
266 113
108 206
686 660
918 536
173 366
...

output:

mark
5
30 45
30 224
30 710
45 710
224 710

input:

1000 3487
216 419
26 372
101 663
243 269
197 296
614 532
504 982
513 473
179 605
59 147
808 559
594 109
34 71
568 322
56 338
165 878
508 768
922 455
122 775
327 666
431 549
733 110
180 896
172 624
153 653
72 365
799 218
461 836
360 102
148 402
543 328
614 843
539 883
69 987
931 661
411 391
376 261
3...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 1ms
memory: 3652kb

input:

1000 2141
358 723
692 581
753 295
864 391
984 462
525 271
508 897
739 537
124 933
577 499
863 37
279 622
361 605
454 951
527 837
1 224
641 404
479 220
931 126
182 719
464 451
805 452
529 800
292 689
17 320
728 790
967 41
412 752
276 535
643 636
611 56
802 414
861 603
857 722
1000 584
435 118
266 392...

output:

mark
5
375 573
375 590
375 832
573 590
573 832

input:

1000 2146
429 482
435 67
324 689
821 542
372 998
408 746
842 9
366 960
211 898
433 518
399 745
986 692
422 376
92 121
562 501
414 613
27 617
704 356
407 480
453 625
796 98
288 425
760 713
633 559
650 792
394 761
315 499
215 379
131 938
110 328
491 753
589 788
597 526
515 710
172 587
338 550
308 967
...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 1ms
memory: 3676kb

input:

1000 2950
244 361
694 442
547 577
545 866
488 207
888 997
263 45
850 200
30 927
195 510
274 582
467 158
664 667
880 573
522 986
736 375
206 326
999 940
875 609
151 161
602 673
664 200
827 579
12 190
300 249
95 502
951 317
669 243
350 841
692 572
619 302
955 999
480 891
109 779
198 893
105 442
214 14...

output:

mark
5
248 304
248 490
248 928
304 490
304 928

input:

1000 2955
749 585
407 754
870 289
501 671
799 65
818 116
867 14
353 939
816 59
543 832
222 246
204 294
666 263
89 995
256 29
570 257
526 578
713 583
181 66
529 840
878 60
716 916
984 761
343 981
3 724
603 367
462 578
262 59
604 329
113 590
933 975
1 865
248 22
279 298
869 15
771 209
260 541
482 404
...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 0ms
memory: 3708kb

input:

1000 2725
336 461
575 6
961 482
496 574
134 336
671 452
172 957
633 89
909 334
222 155
90 660
201 950
436 671
726 683
487 356
536 389
107 844
403 732
550 608
607 54
718 438
960 144
710 278
398 747
152 501
86 385
34 251
309 822
773 321
329 213
897 948
356 401
290 329
278 591
683 454
122 523
729 436
4...

output:

mark
5
709 784
709 868
709 966
784 868
868 966

input:

1000 2730
863 826
669 860
482 579
370 461
32 303
760 450
832 865
999 899
671 586
111 138
160 662
750 49
195 996
285 166
508 43
228 764
210 787
707 193
391 89
16 349
923 728
32 566
245 214
534 553
382 220
489 624
711 969
385 891
989 343
69 616
200 478
455 886
29 539
349 37
605 460
871 164
324 288
236...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 1ms
memory: 3700kb

input:

1000 2812
357 725
462 948
927 875
21 284
52 197
457 876
744 315
990 255
660 522
51 971
392 275
736 77
131 216
581 438
495 271
965 111
376 89
824 363
628 13
33 585
836 144
791 404
916 588
668 243
960 335
505 368
744 264
332 893
65 320
205 81
929 44
135 224
306 351
938 505
70 927
825 634
161 492
434 1...

output:

mark
5
30 348
30 634
348 474
348 634
474 634

input:

1000 2817
942 189
775 134
627 579
179 725
930 242
308 844
450 900
49 901
176 295
59 167
577 507
882 957
933 31
438 122
573 696
866 319
379 727
412 445
252 912
29 788
85 601
536 981
243 52
565 68
362 887
954 389
524 740
819 502
697 898
829 350
321 353
294 559
352 965
172 296
177 897
190 214
736 205
7...

output:

ok

result:

ok all right

Test #17:

score: 100
Accepted
time: 2ms
memory: 3764kb

input:

1000 2616
518 38
164 144
301 140
711 11
36 636
443 779
107 901
467 922
759 675
229 276
467 880
975 435
382 460
238 663
639 927
74 953
777 326
689 944
152 237
501 789
795 889
95 376
390 401
279 64
520 803
273 292
333 454
202 485
860 54
872 641
101 951
236 726
464 847
992 656
576 565
739 176
562 327
2...

output:

mark
5
32 181
32 305
32 959
181 305
305 959

input:

1000 2621
669 76
738 584
351 727
978 55
323 174
928 856
993 727
80 39
373 709
46 223
256 281
513 242
272 465
248 745
973 121
947 939
853 722
328 584
374 949
432 539
773 545
224 152
491 442
530 730
877 833
691 823
124 78
691 514
280 718
22 637
531 680
81 20
819 950
946 322
348 463
348 789
535 154
572...

output:

ok

result:

ok all right

Test #18:

score: 0
Wrong Answer
time: 2ms
memory: 3848kb

input:

1000 4792
659 787
666 143
711 116
742 958
604 434
293 882
175 28
557 753
106 808
527 599
942 249
843 109
174 76
429 255
415 489
463 540
878 235
688 87
629 402
927 418
704 734
886 463
702 992
570 370
492 865
795 889
638 594
887 203
732 896
610 492
960 422
44 255
442 448
426 697
862 351
318 277
783 22...

output:

mark
5
15 252
15 495
15 648
15 715
15 744

input:

1000 4797
153 88
49 243
20 260
316 598
786 70
772 373
770 586
340 412
196 107
888 956
632 871
633 903
631 615
697 232
19 490
379 887
53 406
107 844
448 100
735 622
733 70
723 769
43 172
264 447
326 527
863 265
144 117
163 850
550 612
476 304
30 904
555 892
697 402
849 98
838 117
959 950
486 779
454 ...

output:

mark
5
341 467
341 494
341 632
341 642
341 785

result:

wrong answer Token "mark" doesn't correspond to pattern "ok"