QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#294501#4829. Mark on a Graphucup-team1376#0 3ms6428kbC++231.1kb2023-12-30 14:14:472023-12-30 14:14:48

详细

Test #1:

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

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
880 733
762 733
862 733
655 733
501 733

input:

1000 3565
626 643
295 222
665 298
534 909
682 275
706 833
155 262
656 841
184 286
383 844
86 259
937 771
37 355
379 167
484 763
209 250
693 401
224 873
974 302
521 380
368 663
676 977
920 112
175 831
554 526
692 125
654 102
70 757
464 840
87 733
956 373
600 137
178 201
182 394
201 34
975 583
557 937...

output:

ok

result:

ok all right

Test #2:

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

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
345 747
508 747
493 747
861 747
114 747

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
141 940
505 764
220 6
935 217
728 734
252 673
751 756
178 529
731 827
689 39
764 431
683 435
634 379
727 755
904 500
999 663
70 498
564 74
863 90
543 99
25 858
528 802
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: 3ms
memory: 6428kb

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
231 869
98 869
673 869
8 869
514 869

input:

1000 5005
551 153
467 786
785 219
208 346
802 740
428 127
150 361
435 479
24 121
968 75
699 578
106 119
23 570
128 182
917 352
647 492
128 752
345 228
786 421
13 996
854 465
890 582
471 103
780 461
326 859
516 1
62 839
138 888
321 569
181 533
207 306
5 115
344 252
781 886
629 274
129 462
530 634
843...

output:

ok

result:

ok all right

Test #4:

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

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
964 418
564 418
52 418
256 418
737 418

input:

1000 3161
540 769
330 167
856 187
342 814
753 154
990 212
612 359
712 549
577 777
606 872
441 28
468 773
111 685
856 876
841 721
609 811
7 738
668 290
481 64
925 798
529 865
417 503
853 843
669 687
697 339
106 45
403 342
295 871
861 501
617 957
18 225
879 919
329 421
127 255
923 765
125 517
527 671
...

output:

ok

result:

ok all right

Test #5:

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

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
214 797
1 797
473 797
343 797
330 797

input:

1000 3438
246 901
724 301
344 682
342 660
387 898
735 811
18 372
457 390
783 903
563 502
266 521
845 45
607 750
514 238
573 669
13 109
227 300
341 848
446 656
800 435
638 957
40 776
505 114
117 713
978 892
188 541
683 655
311 347
131 959
157 802
86 971
802 441
697 539
844 42
82 305
513 661
97 6
663 ...

output:

ok

result:

ok all right

Test #6:

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

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
7 393
28 393
239 393
119 393
385 393

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: 6220kb

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
729 581
193 581
72 581
493 581
291 581

input:

1000 3090
665 821
727 135
787 417
580 168
151 953
533 701
888 479
883 619
596 174
613 554
160 480
7 875
158 144
571 410
990 935
954 743
625 4
52 344
568 778
293 474
247 977
533 863
773 219
31 664
108 860
335 176
907 408
436 182
874 289
577 197
393 385
909 437
843 44
765 772
530 858
330 595
407 65
53...

output:

ok

result:

ok all right

Test #8:

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

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
51 611
682 611
231 611
352 611
588 611

input:

1000 4294
30 4
54 929
935 953
570 377
586 368
495 798
933 848
236 163
153 130
610 299
963 338
999 495
636 660
932 18
766 84
445 483
382 832
92 598
74 443
261 614
320 310
668 204
880 344
662 198
752 240
722 628
974 37
444 406
404 955
413 567
67 129
602 33
306 681
781 759
269 887
212 670
538 759
780 9...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 3ms
memory: 6392kb

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
571 240
317 240
140 240
153 240
164 240

input:

1000 4768
450 532
910 207
355 103
49 254
17 389
342 809
271 691
824 519
470 80
193 960
380 936
145 907
209 996
554 898
256 221
500 72
278 444
586 50
771 556
596 379
467 116
150 90
70 248
971 78
767 31
429 287
966 985
667 585
470 562
453 100
510 872
245 400
396 746
530 497
638 202
914 729
604 112
640...

output:

ok

result:

ok all right

Test #10:

score: 0
Wrong Answer
time: 3ms
memory: 6232kb

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
1
385 384

input:

1000 4251
112 370
102 703
776 233
835 409
598 303
590 999
320 874
639 193
378 512
447 83
308 365
152 512
219 36
14 309
600 242
8 847
585 656
524 394
600 888
342 188
275 604
326 920
728 164
380 74
892 31
797 986
984 629
148 404
377 353
270 344
578 582
5 848
261 174
398 338
494 140
371 94
146 199
45 2...

output:

mark
5
966 280
116 280
824 280
756 280
438 280

result:

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