QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#295818#4829. Mark on a Graphucup-team12060 2ms4884kbC++205.2kb2024-01-01 04:47:492024-01-01 04:47:50

详细

Test #1:

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

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
2
812 501
386 655

input:

1000 3558
397 554
396 217
262 376
854 911
576 186
50 833
648 137
232 739
184 95
383 294
831 175
355 48
930 18
167 755
283 323
250 209
506 567
667 500
655 595
253 49
479 363
51 964
263 292
831 643
375 735
125 692
102 654
437 827
125 457
932 719
641 339
353 721
379 167
163 430
272 547
620 759
360 898
...

output:

ok

result:

ok all right

Test #2:

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

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
747 1
747 2
747 3
747 4
747 5

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
81 879
505 764
37 6
935 217
424 667
252 673
751 756
178 529
731 827
689 39
764 431
882 331
763 804
727 755
904 500
999 663
53 985
564 74
863 90
543 99
25 858
528 824
411 674
705 758
569 980
414 78
164 502
633 94
50 924
51...

output:

ok

result:

ok all right

Test #3:

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

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
2
35 98
786 98

input:

1000 4998
551 533
737 730
458 504
171 208
770 340
170 148
361 374
601 56
608 544
914 503
689 276
45 106
579 748
442 561
299 387
647 492
396 945
345 377
684 171
287 396
835 17
749 138
380 529
242 116
792 121
953 215
286 464
314 956
458 321
181 533
419 141
137 42
528 693
851 870
246 797
256 552
634 53...

output:

ok

result:

ok all right

Test #4:

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

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
4
609 52
982 256
99 271
359 518

input:

1000 3152
946 759
406 439
654 583
845 300
909 559
290 602
883 11
159 815
766 266
114 341
59 603
346 317
704 494
150 36
660 986
609 811
455 941
168 487
843 100
608 674
761 244
75 873
465 885
544 620
966 786
844 886
28 31
766 893
856 566
533 668
636 974
879 919
423 841
710 741
113 836
884 584
563 741
...

output:

ok

result:

ok all right

Test #5:

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

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
4
373 1
707 4
508 104
791 330

input:

1000 3429
658 687
824 324
260 989
428 339
863 579
470 850
627 204
617 475
797 854
452 92
605 437
456 471
653 593
934 557
856 985
645 647
594 527
342 105
476 109
331 534
435 638
520 511
269 157
200 713
695 474
155 239
504 137
720 747
182 323
791 347
196 671
292 735
499 780
746 974
492 213
739 900
664...

output:

ok

result:

ok all right

Test #6:

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

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
3
954 40
665 44
161 74

input:

1000 3054
704 48
203 67
614 262
260 727
864 353
752 970
14 481
841 921
911 681
382 733
432 788
976 752
512 989
482 726
375 662
518 369
933 506
947 623
92 927
225 607
128 602
81 263
270 509
626 772
109 752
453 636
771 218
348 968
503 652
568 116
612 945
926 314
837 250
702 310
995 307
821 719
798 426...

output:

ok

result:

ok all right

Test #7:

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

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
3
858 14
866 72
492 181

input:

1000 3082
983 919
222 248
417 787
734 270
726 955
514 995
888 479
531 883
329 174
613 554
160 515
570 447
309 54
76 136
893 944
719 967
77 875
368 56
568 778
293 474
247 977
533 570
773 219
184 928
860 108
640 620
907 650
436 423
289 391
608 796
963 994
369 18
843 44
815 765
855 347
595 330
444 370
...

output:

ok

result:

ok all right

Test #8:

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

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
2
215 51
164 231

input:

1000 4287
334 923
787 869
342 534
852 493
198 135
723 185
311 119
838 783
840 556
227 315
997 338
913 999
698 510
624 866
118 786
995 941
253 83
600 969
59 603
496 756
785 711
580 453
433 95
937 293
18 932
723 45
591 193
659 613
183 317
838 229
490 843
474 600
659 182
110 682
45 257
894 186
977 957
...

output:

ok

result:

ok all right

Test #9:

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

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
2
83 317
415 317

input:

1000 4761
491 250
131 467
31 648
624 672
429 451
739 635
859 287
641 231
428 623
438 834
85 910
591 615
446 471
998 754
141 382
718 500
787 578
515 857
996 209
717 440
370 224
127 90
952 604
912 94
312 77
384 841
162 623
968 92
394 795
148 479
989 909
732 278
820 306
211 388
593 907
436 162
823 929
...

output:

ok

result:

ok all right

Test #10:

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

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
2
534 83
777 83

input:

1000 4248
442 205
161 703
250 923
186 21
334 750
581 199
874 320
193 639
336 248
83 167
593 343
927 137
36 219
390 803
617 487
350 144
608 863
56 771
159 327
114 824
920 899
993 147
705 158
864 106
787 412
10 56
224 402
301 742
655 377
970 711
35 224
848 145
207 979
18 953
306 505
883 94
767 386
413...

output:

ok

result:

ok all right

Test #11:

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

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
2
761 250
125 273

input:

1000 3334
374 704
744 597
264 976
700 161
556 832
529 391
74 392
648 145
141 280
319 655
389 997
412 217
675 438
110 294
324 634
256 659
475 584
337 937
131 298
615 350
989 290
318 962
367 149
598 465
293 418
964 502
49 705
626 643
758 572
928 181
300 429
450 113
480 741
794 994
511 93
265 764
548 9...

output:

ok

result:

ok all right

Test #12:

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

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
2
61 292
673 342

input:

1000 3480
732 216
678 662
508 247
312 543
305 496
532 104
504 869
250 120
250 800
754 279
308 727
437 128
414 169
951 728
638 725
477 5
49 511
953 645
651 700
650 49
26 207
216 346
231 910
522 478
362 502
809 969
803 256
662 408
641 513
963 346
413 347
195 763
518 337
693 522
983 129
939 847
346 646...

output:

ok

result:

ok all right

Test #13:

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

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
588 1
588 2
588 3
588 4
588 5

input:

1000 2146
42 482
435 67
324 689
821 542
372 998
408 746
842 9
366 960
211 898
433 518
399 745
986 692
943 831
92 121
556 136
414 271
743 304
704 356
407 480
453 625
796 98
288 425
760 299
344 559
435 792
394 761
315 499
215 379
131 938
110 328
491 753
266 719
597 526
515 710
143 215
338 550
308 701
...

output:

ok

result:

ok all right

Test #14:

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

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
572 1
572 2
572 3
572 4
572 5

input:

1000 2955
749 585
407 754
910 157
160 759
799 65
818 116
867 14
353 831
816 753
637 496
865 924
204 215
666 760
537 995
256 29
462 578
526 578
713 583
181 541
253 840
931 44
523 488
247 761
857 816
17 751
518 367
541 578
499 59
604 329
307 590
933 975
293 776
248 22
990 475
763 366
607 882
260 541
9...

output:

ok

result:

ok all right

Test #15:

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

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
160 1
160 2
160 3
160 4
160 5

input:

1000 2730
572 724
493 342
784 47
830 461
32 303
760 724
889 582
423 993
486 736
314 138
748 662
404 700
195 996
421 110
508 819
923 161
151 216
707 193
870 72
355 275
656 359
32 566
595 214
534 639
583 577
489 706
797 969
273 19
699 129
51 654
436 330
455 810
121 488
602 491
605 460
871 424
137 836
...

output:

ok

result:

ok all right

Test #16:

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

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
187 1
187 2
187 3
187 4
187 5

input:

1000 2817
942 189
775 134
627 579
179 725
145 899
308 844
967 672
49 901
176 295
59 167
577 507
820 18
933 31
438 122
573 696
866 319
648 841
506 364
252 912
29 788
85 601
536 981
243 52
565 68
362 887
954 389
93 265
819 502
697 898
829 350
755 727
294 559
352 965
923 721
506 785
286 317
296 172
774...

output:

ok

result:

ok all right

Test #17:

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

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
174 1
174 2
174 3
174 4
174 5

input:

1000 2621
669 76
863 237
934 815
281 256
323 538
928 12
993 942
80 411
373 709
789 477
256 233
15 673
960 465
374 846
45 588
947 939
959 552
728 965
102 949
574 612
853 545
224 152
696 793
258 187
643 833
623 690
763 121
592 848
999 718
530 541
921 775
81 20
114 395
946 36
772 732
894 677
298 154
57...

output:

ok

result:

ok all right

Test #18:

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

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
2
185 182
945 182

input:

1000 4790
692 67
899 773
286 23
318 881
115 133
377 384
6 329
985 7
256 447
407 526
722 871
610 890
412 466
519 908
167 490
280 834
809 843
375 107
297 430
848 686
618 846
53 357
584 893
932 658
721 380
979 753
378 144
478 885
593 202
269 283
330 638
212 122
118 271
402 697
363 842
901 699
851 508
1...

output:

ok

result:

ok all right

Test #19:

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

input:

1000 3724
513 194
958 159
936 285
493 34
668 957
824 152
450 421
92 170
416 782
546 100
698 433
299 741
261 975
661 408
4 927
789 856
52 784
541 618
99 780
527 957
618 74
440 321
839 496
360 484
71 21
149 302
25 505
240 587
584 736
490 934
817 867
682 287
882 528
985 852
201 46
254 112
862 582
379 3...

output:

mark
4
31 7
17 453
906 47
983 47

input:

1000 3720
790 257
778 401
322 439
696 996
311 416
703 298
690 469
340 330
645 504
626 705
429 514
808 577
68 97
239 258
137 762
496 812
176 49
934 106
612 508
683 885
442 728
258 337
6 100
492 916
928 17
131 802
644 241
13 935
172 515
635 884
537 335
352 966
977 789
377 927
703 855
472 792
603 689
9...

output:

ok

result:

ok all right

Test #20:

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

input:

1000 4188
106 174
116 750
197 421
387 311
48 148
296 628
755 929
804 267
341 16
263 676
486 178
334 256
639 453
183 206
497 528
911 457
854 258
104 922
931 576
725 214
300 460
149 847
754 657
670 983
525 366
475 667
680 376
676 126
929 766
437 821
646 717
578 151
885 981
394 105
264 225
429 390
502 ...

output:

mark
1
878 162

input:

1000 4187
286 143
552 777
874 283
381 541
305 247
16 791
341 313
19 753
92 685
939 218
760 756
243 247
509 456
632 358
601 841
660 408
613 223
92 738
544 660
296 763
451 856
348 931
77 975
34 923
124 189
575 105
747 342
431 657
387 582
774 567
679 491
131 293
316 698
479 631
215 299
385 804
496 161
...

output:

ok

result:

ok all right

Test #21:

score: 0
Wrong Answer on the first run

input:

1000 3236
622 762
548 197
457 126
655 978
275 215
472 112
762 998
649 242
890 339
337 1
169 283
365 486
584 324
988 887
406 500
62 591
512 839
76 251
479 635
485 217
961 204
934 8
621 40
374 227
1 403
644 72
758 370
436 494
174 341
770 80
421 125
151 211
405 389
514 637
808 815
131 762
647 518
804 7...

output:

ok

input:


output:


result:

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