QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#294864#4829. Mark on a Graphucup-team988#0 244ms5088kbC++202.9kb2023-12-30 17:03:342023-12-30 17:03:35

详细

Test #1:

score: 100
Accepted
time: 202ms
memory: 4880kb

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
173 226
425 679
46 450
311 754
470 637

input:

1000 3561
269 626
295 222
665 959
33 534
682 161
833 107
155 199
183 656
184 95
383 358
187 676
771 817
397 161
174 167
640 763
707 250
342 897
850 500
902 369
521 228
368 418
794 262
113 210
831 639
688 730
553 125
506 102
757 70
962 736
11 36
335 355
600 53
201 783
267 511
790 201
617 583
937 221
...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 166ms
memory: 4996kb

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
682 736
674 825
25 640
128 688
315 390

input:

1000 2003
711 181
426 320
813 960
342 529
97 233
449 19
602 419
437 440
532 529
940 784
660 299
412 437
690 916
640 649
546 673
711 293
178 529
577 40
39 689
519 541
683 73
379 835
413 727
628 115
257 999
70 41
564 74
636 485
99 263
982 741
450 635
411 279
962 856
167 507
78 414
605 104
965 231
50 9...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 244ms
memory: 5068kb

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
4
527 810
202 334
386 398
825 964

input:

1000 5004
869 551
563 742
458 669
208 353
918 845
842 782
361 603
350 788
743 920
977 914
578 184
634 106
213 340
23 570
83 564
647 41
128 182
345 143
821 196
976 995
155 835
60 376
359 471
116 10
467 792
494 48
464 286
771 301
772 21
405 143
923 419
42 15
693 871
407 899
285 697
256 532
649 530
240...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 193ms
memory: 4864kb

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
330 747
517 721
713 973
48 374
71 997

input:

1000 3159
540 43
167 499
77 403
342 814
154 900
966 376
612 219
712 693
777 284
530 539
28 157
466 773
100 843
856 82
841 423
811 609
729 7
668 435
64 376
392 925
865 985
527 503
662 64
954 311
697 336
45 703
286 453
295 655
501 915
957 617
225 869
919 879
421 610
442 127
923 629
517 702
799 671
470...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 200ms
memory: 4764kb

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
70 639
447 935
33 467
793 917
780 953

input:

1000 3436
901 246
554 90
969 682
837 660
902 898
735 811
380 18
376 42
783 903
563 827
521 237
570 257
607 750
514 631
669 217
968 109
409 300
341 848
451 211
643 861
925 307
776 86
263 182
713 117
271 892
30 188
655 139
651 5
131 112
505 114
971 78
544 441
578 188
42 410
692 82
661 344
637 909
163 ...

output:

ok

result:

ok all right

Test #6:

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

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
406 984
170 451
148 401
174 967
495 620

input:

1000 3060
48 29
203 132
518 942
309 954
719 294
107 246
443 14
921 241
666 607
733 571
432 91
921 572
304 990
44 552
921 520
243 22
640 4
947 623
42 660
877 225
767 199
263 667
503 46
626 450
603 26
732 971
337 771
348 237
580 652
168 116
315 454
314 75
947 250
624 902
995 567
970 56
255 191
218 578...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 192ms
memory: 5044kb

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
295 522
49 898
508 524
194 356
495 780

input:

1000 3088
821 192
332 248
417 787
734 589
330 953
826 533
888 479
321 392
174 646
328 613
664 488
570 952
158 636
76 223
518 143
743 952
685 728
427 52
568 778
474 293
458 389
332 533
773 219
31 532
108 148
640 184
907 200
436 80
469 259
816 197
278 318
908 909
44 843
53 911
347 285
770 595
660 65
7...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 221ms
memory: 5088kb

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
4
538 731
11 83
660 735
83 838

input:

1000 4293
306 749
54 929
859 296
985 90
586 368
779 246
311 496
888 838
883 316
610 299
963 338
999 495
454 510
658 410
8 928
144 994
959 83
352 824
328 524
756 85
320 310
52 540
433 884
662 198
43 124
687 249
591 853
510 701
317 347
456 750
186 668
795 634
241 819
531 110
569 257
212 670
793 957
83...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 234ms
memory: 4868kb

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
395 398
635 836
224 727
72 547
501 669

input:

1000 4766
450 16
910 547
103 774
597 624
185 948
625 777
921 271
347 329
156 950
838 710
936 135
594 591
22 837
259 918
762 516
500 479
444 148
161 857
680 705
821 379
332 116
924 90
295 70
78 971
976 767
429 424
66 526
667 621
847 395
37 148
31 872
965 793
396 746
331 388
214 180
757 251
687 862
93...

output:

ok

result:

ok all right

Test #10:

score: 0
Stage 1: Program answer Runtime Error

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:


input:


output:


result: