QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#312057#4829. Mark on a GraphMilmon0 4ms4528kbC++141.1kb2024-01-23 12:10:172024-01-23 12:10:17

详细

Test #1:

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

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
139 252
252 310
310 494
494 733
733 139

input:

1000 3565
721 353
295 222
429 542
534 977
682 141
495 833
746 181
656 183
184 255
392 102
439 187
643 633
448 161
180 790
655 180
484 763
439 897
224 873
974 302
521 734
368 691
794 364
113 49
66 583
16 526
457 125
567 806
70 757
464 840
11 36
161 397
232 412
178 201
182 394
201 34
992 583
65 485
25...

output:

ok

result:

ok all right

Test #2:

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

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
79 727
727 747
747 761
761 902
902 79

input:

1000 2005
711 181
320 426
386 503
377 826
97 233
792 231
1 993
440 112
532 381
784 940
505 764
73 6
935 217
640 649
546 673
751 756
178 529
731 827
689 39
764 431
683 73
835 379
727 755
904 500
999 257
70 274
564 74
863 90
543 99
741 982
450 635
411 674
705 758
507 167
414 78
164 502
633 94
50 924
5...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 4ms
memory: 4528kb

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
539 566
566 593
593 748
748 869
869 539

input:

1000 5005
551 153
421 786
276 219
208 346
802 385
305 127
150 361
435 479
24 121
206 805
699 578
106 119
963 570
128 182
917 352
647 41
128 752
345 908
992 449
13 996
854 165
890 582
471 359
669 461
326 618
127 830
62 839
138 888
321 569
57 143
207 306
5 115
344 898
781 131
629 274
129 462
530 634
8...

output:

ok

result:

ok all right

Test #4:

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

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
115 222
222 418
418 422
422 598

input:

1000 3160
540 785
372 439
654 531
845 585
706 752
533 297
215 814
475 825
377 109
439 852
556 16
77 971
843 100
150 509
394 334
611 811
355 876
492 783
180 437
396 136
985 865
20 309
703 203
287 173
253 812
962 456
28 157
766 874
455 918
57 1000
696 310
811 609
1 668
127 255
760 125
702 517
161 741
...

output:

ok

result:

ok all right

Test #5:

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

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
33 75
75 432
432 631
631 797

input:

1000 3437
976 492
771 824
416 864
904 368
376 943
665 576
49 853
251 396
313 452
899 769
437 114
649 427
225 653
514 238
606 993
685 959
722 527
837 342
121 690
919 567
307 925
776 682
505 114
117 713
474 964
669 188
505 579
565 589
743 969
157 802
671 425
441 167
190 992
410 42
947 455
49 960
97 93...

output:

ok

result:

ok all right

Test #6:

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

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
134 393
393 617
617 919
919 958
958 134

input:

1000 3062
308 758
26 203
942 210
49 962
294 711
280 107
638 370
921 392
666 597
733 571
432 880
598 921
990 161
234 44
291 520
22 995
574 446
947 623
323 660
225 882
146 45
91 263
509 515
626 918
706 283
553 971
771 360
770 348
164 356
262 761
454 256
75 314
250 947
624 138
995 567
835 719
191 192
1...

output:

ok

result:

ok all right

Test #7:

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

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
4
305 581
581 807
807 877
888 305

input:

1000 3089
151 953
628 248
945 220
95 734
105 365
239 616
234 229
241 349
611 937
567 601
160 515
398 570
86 617
572 24
518 662
885 414
728 94
840 929
453 110
194 617
156 600
711 775
508 48
716 321
569 432
452 468
64 517
783 964
277 75
197 710
963 396
877 643
951 787
502 739
157 505
299 371
158 547
6...

output:

ok

result:

ok all right

Test #8:

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

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
611 622
622 632
632 783
783 963
963 611

input:

1000 4294
402 4
54 929
935 953
570 469
586 368
495 798
123 177
236 163
210 130
610 299
728 338
999 495
636 660
141 18
766 84
445 483
382 832
335 598
74 443
621 792
320 310
668 204
880 324
662 198
752 240
722 628
974 37
755 996
404 955
708 102
67 129
602 33
306 681
781 759
185 642
905 670
538 759
780...

output:

ok

result:

ok all right

Test #9:

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

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
4
148 214
240 425
425 509
509 148

input:

1000 4767
450 710
910 547
852 415
254 49
504 429
385 806
725 733
368 338
623 978
701 469
427 910
907 145
777 446
898 554
880 141
500 72
35 644
857 161
426 979
440 717
158 70
800 90
301 315
912 94
526 37
558 429
623 346
968 640
156 869
148 37
432 938
788 843
914 729
497 530
541 670
757 251
455 150
64...

output:

ok

result:

ok all right

Test #10:

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

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
5 170
170 175
175 384
384 747
747 5

input:

1000 4255
239 864
703 85
233 565
835 726
218 598
9 42
874 52
868 466
681 526
83 566
128 210
146 300
207 979
736 805
321 487
302 685
345 404
518 17
85 244
185 482
27 147
899 920
19 728
545 697
31 580
45 388
984 296
404 912
377 959
402 224
989 578
848 898
133 174
683 398
349 425
385 94
579 201
240 491...

output:

ok

result:

ok all right

Test #11:

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

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
299 314
314 359
359 609
609 947
947 299

input:

1000 3341
95 599
727 514
788 334
161 211
297 202
378 338
621 407
164 413
952 432
154 541
3 958
519 348
757 820
58 684
424 105
991 615
576 77
373 564
213 502
379 925
946 989
369 533
153 420
269 997
608 975
281 502
109 289
358 82
370 812
802 918
932 30
236 185
791 119
766 769
465 356
599 984
668 921
3...

output:

ok

result:

ok all right

Test #12:

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

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
213 266
266 333
333 660
660 963
963 213

input:

1000 3487
216 419
26 845
101 663
178 269
799 60
614 532
367 700
513 473
179 605
144 22
961 559
298 109
642 71
568 577
56 984
165 402
581 768
832 455
657 829
360 666
431 549
733 110
544 682
172 624
602 240
324 630
799 218
625 812
124 22
148 402
543 49
613 843
539 862
97 615
931 586
411 391
376 261
59...

output:

ok

result:

ok all right

Test #13:

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

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
442 478
478 588
588 790
790 985
985 442

input:

1000 2146
595 482
271 721
324 320
340 542
774 998
33 221
886 741
184 960
211 898
433 201
399 745
986 692
422 376
816 821
562 501
414 613
27 609
610 38
849 152
453 625
796 98
145 425
760 277
633 559
768 49
473 761
315 26
382 907
131 938
110 328
491 753
646 788
597 489
34 710
292 587
623 686
308 967
4...

output:

ok

result:

ok all right

Test #14:

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

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
4
54 91
91 159
159 572
651 54

input:

1000 2954
778 16
619 109
836 554
983 759
121 799
325 744
191 597
157 398
844 887
356 719
515 408
179 897
437 280
53 192
666 263
526 629
374 882
863 528
15 472
866 649
168 263
457 843
761 247
234 980
864 799
824 464
1000 854
447 249
692 329
978 590
975 887
938 677
405 841
298 279
574 644
317 325
226 ...

output:

mark
2
189 201
577 859

result:

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