QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#294518#4829. Mark on a Graphucup-team159#0 1421ms4912kbC++2021.3kb2023-12-30 14:21:022023-12-30 14:21:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 64ms
memory: 4820kb

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
61 740
335 505
372 490
389 917
458 575

input:

1000 3565
626 311
295 222
665 298
534 977
682 582
107 833
155 683
656 841
184 255
392 381
676 187
63 633
397 161
770 790
655 180
484 763
439 897
224 648
974 380
521 228
368 520
676 977
113 49
66 583
715 526
457 125
567 806
70 757
464 840
87 733
355 335
232 412
14 201
368 394
201 178
992 583
557 937
...

output:

ok

result:

ok all right

Test #2:

score: 100
Accepted
time: 19ms
memory: 4724kb

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
13 901
47 275
237 911
357 399
797 803

input:

1000 2005
610 181
320 426
386 831
377 551
97 233
106 231
643 993
440 112
246 228
784 940
505 764
412 437
395 217
640 649
769 570
651 693
699 108
731 145
378 39
764 431
683 73
835 379
415 671
904 500
999 257
70 41
564 435
532 529
608 99
741 555
450 635
411 674
156 350
507 167
414 78
164 502
633 94
50...

output:

ok

result:

ok all right

Test #3:

score: 100
Accepted
time: 199ms
memory: 4912kb

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
47 759
58 580
232 531
326 350
403 665

input:

1000 5005
551 153
334 992
476 219
208 346
392 348
866 127
150 361
435 479
24 378
341 805
699 578
106 119
324 570
128 182
917 352
647 685
128 752
345 596
992 354
13 247
309 181
890 582
471 552
846 461
326 549
305 830
62 839
138 888
321 569
405 143
207 306
5 115
344 235
781 688
325 544
129 462
530 634...

output:

ok

result:

ok all right

Test #4:

score: 100
Accepted
time: 44ms
memory: 4788kb

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
38 563
150 810
277 557
491 735
632 898

input:

1000 3161
540 43
732 167
856 918
342 814
787 154
990 212
612 817
712 156
284 777
606 691
441 28
761 982
111 685
856 150
986 660
609 811
7 717
668 533
481 64
925 71
529 865
415 272
853 843
669 411
697 339
703 45
403 566
295 871
245 501
617 957
974 636
879 919
924 421
127 255
923 765
136 517
881 664
5...

output:

ok

result:

ok all right

Test #5:

score: 100
Accepted
time: 44ms
memory: 4584kb

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
147 928
387 678
444 993
472 775
605 740

input:

1000 3438
246 901
724 301
136 682
342 660
635 898
735 811
18 380
376 42
783 903
563 565
237 521
257 570
607 750
514 238
181 669
13 109
409 300
341 848
446 656
861 40
638 957
86 776
505 132
117 713
395 892
188 578
24 655
5 716
131 112
505 99
966 971
864 441
188 395
844 42
82 628
513 661
1000 909
478 ...

output:

ok

result:

ok all right

Test #6:

score: 100
Accepted
time: 394ms
memory: 4628kb

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
56 453
120 920
427 848
599 874
724 986

input:

1000 3060
308 836
203 26
210 942
962 342
719 294
107 280
443 14
921 392
666 597
733 571
432 91
921 598
304 990
44 552
428 520
242 22
640 4
947 623
42 660
40 225
146 45
263 667
515 509
626 450
283 938
640 971
360 771
413 215
747 356
168 116
256 454
314 75
947 250
624 138
995 567
719 835
515 191
218 5...

output:

ok

result:

ok all right

Test #7:

score: 100
Accepted
time: 442ms
memory: 4628kb

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
17 61
60 84
72 188
272 545
692 984

input:

1000 3090
266 821
892 248
674 481
632 56
674 953
533 999
143 265
289 929
928 174
948 849
664 912
7 525
158 144
571 688
990 72
738 743
98 4
52 344
982 874
192 683
206 984
533 950
773 219
364 756
108 317
335 138
907 408
436 182
259 469
871 197
593 318
909 437
49 153
911 137
850 996
437 511
407 65
844 ...

output:

ok

result:

ok all right

Test #8:

score: 100
Accepted
time: 250ms
memory: 4716kb

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
288 852
320 517
565 760
588 951
659 892

input:

1000 4294
402 4
54 929
935 953
570 377
586 368
495 798
123 177
565 163
999 75
610 299
1 338
999 495
636 660
141 18
766 637
366 483
382 832
309 598
74 443
621 792
320 310
668 204
433 740
662 365
71 240
722 628
974 37
755 789
404 799
413 567
67 586
93 33
306 681
659 759
93 257
73 670
810 759
780 982
1...

output:

ok

result:

ok all right

Test #9:

score: 100
Accepted
time: 87ms
memory: 4724kb

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
150 698
159 783
277 775
391 695
451 723

input:

1000 4768
450 532
910 207
393 220
611 624
17 389
342 809
271 691
347 329
470 80
193 747
416 936
237 591
22 837
754 367
762 516
500 30
278 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
510 872
965 793
396 746
388 15
116 778
306 820
604 112
640 9...

output:

ok

result:

ok all right

Test #10:

score: 100
Accepted
time: 363ms
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
5
91 775
257 458
317 363
726 824
842 996

input:

1000 4255
426 864
703 256
233 301
835 409
658 598
9 55
874 320
531 639
378 512
83 157
711 308
512 152
524 36
309 278
600 242
847 8
579 404
394 524
600 888
953 482
604 701
892 920
845 728
545 143
31 818
986 797
984 195
404 462
377 355
344 270
97 578
848 145
265 174
625 398
123 425
184 94
579 176
240 ...

output:

ok

result:

ok all right

Test #11:

score: 100
Accepted
time: 1421ms
memory: 4592kb

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
68 637
153 637
154 357
370 895
376 404

input:

1000 3341
95 599
786 514
936 299
161 10
297 202
992 338
621 59
164 413
952 432
757 34
3 958
519 348
757 820
58 13
424 105
991 615
576 77
29 119
213 502
503 925
268 989
913 533
153 420
633 986
608 975
762 502
493 289
818 82
370 812
802 918
932 30
236 977
723 195
766 858
465 356
245 984
568 921
332 31...

output:

ok

result:

ok all right

Test #12:

score: 100
Accepted
time: 374ms
memory: 4892kb

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
38 835
288 899
366 409
475 651
756 791

input:

1000 3487
216 73
26 356
88 633
133 269
980 296
89 532
504 982
396 473
179 605
59 147
960 559
714 109
34 71
568 322
464 363
165 187
730 768
922 455
487 770
327 666
344 549
733 906
544 682
433 624
153 653
114 630
262 218
625 812
631 840
452 346
543 712
614 843
539 883
97 615
616 457
89 391
376 261
357...

output:

ok

result:

ok all right

Test #13:

score: 100
Accepted
time: 1314ms
memory: 4808kb

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
27 267
55 362
304 557
408 590
448 897

input:

1000 2144
482 595
67 435
324 320
542 821
774 998
408 746
882 886
960 447
898 211
433 35
745 399
692 986
422 376
92 121
561 879
414 613
27 609
38 610
480 407
453 625
98 796
145 425
277 760
824 441
768 49
476 761
26 315
907 382
938 131
30 650
491 113
788 646
526 597
710 515
292 587
623 686
967 308
948...

output:

ok

result:

ok all right

Test #14:

score: 100
Accepted
time: 15ms
memory: 4776kb

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
77 387
103 663
116 334
224 608
764 772

input:

1000 2955
749 585
407 754
802 289
160 759
799 65
818 116
867 14
353 370
816 753
543 229
865 924
204 294
666 760
89 995
256 29
179 897
526 578
713 583
181 541
283 840
878 60
186 488
979 761
857 816
17 356
603 367
570 257
14 59
604 329
307 590
933 975
293 776
248 22
279 841
869 15
279 882
260 541
482 ...

output:

ok

result:

ok all right

Test #15:

score: 100
Accepted
time: 12ms
memory: 4552kb

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
1 885
205 687
241 442
388 868
589 733

input:

1000 2730
863 314
669 860
482 188
129 461
32 303
760 724
832 558
423 993
671 586
314 138
748 662
750 49
195 996
398 166
508 819
228 331
210 23
707 193
391 89
355 484
923 161
32 566
595 214
534 10
583 576
489 47
797 969
385 891
848 900
69 837
216 478
455 579
29 539
349 37
605 460
871 424
324 424
236 ...

output:

ok

result:

ok all right

Test #16:

score: 100
Accepted
time: 633ms
memory: 4804kb

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
87 742
115 305
184 364
210 581
596 972

input:

1000 2817
158 677
458 134
770 579
179 19
907 242
308 323
450 900
49 414
176 444
59 392
402 403
239 957
933 687
476 187
573 696
99 118
755 727
412 445
171 461
45 788
82 207
5 981
243 759
558 472
362 687
364 389
880 373
819 354
688 898
939 394
186 353
603 531
953 965
172 296
177 897
190 214
736 205
77...

output:

ok

result:

ok all right

Test #17:

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

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
100 527
102 153
122 821
440 520
709 988

input:

1000 2621
669 494
738 208
351 727
416 55
323 174
928 237
993 727
80 39
983 709
670 223
256 273
513 894
87 465
242 887
45 170
349 614
947 722
328 584
893 949
432 384
989 545
91 535
491 442
530 730
877 833
691 823
308 184
230 319
966 718
22 637
531 680
81 171
819 950
946 751
348 463
348 789
535 154
57...

output:

ok

result:

ok all right

Test #18:

score: 100
Accepted
time: 121ms
memory: 4712kb

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
126 355
161 933
192 935
498 648
583 961

input:

1000 4797
438 88
235 243
805 260
316 598
877 715
772 373
788 329
340 412
196 387
888 956
822 871
207 903
500 615
697 232
19 490
533 887
801 406
107 844
752 492
754 314
694 966
595 357
43 473
688 658
199 420
863 265
144 318
952 366
550 847
706 512
141 625
338 321
481 402
849 328
838 117
562 300
486 1...

output:

ok

result:

ok all right

Test #19:

score: 100
Accepted
time: 335ms
memory: 4900kb

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
5
316 566
469 952
650 814
720 905
754 814

input:

1000 3729
43 846
522 181
358 574
644 573
782 667
81 998
93 745
470 217
564 860
892 697
610 514
882 571
355 878
188 673
11 717
496 108
124 673
745 921
406 418
655 489
968 216
462 697
584 106
47 916
259 778
718 460
131 313
864 752
193 749
635 828
664 578
624 477
301 575
322 259
556 615
530 636
641 788...

output:

ok

result:

ok all right

Test #20:

score: 100
Accepted
time: 335ms
memory: 4876kb

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
5
198 624
246 480
318 645
357 562
367 632

input:

1000 4193
286 143
108 477
283 874
381 541
757 247
791 16
729 292
141 198
92 685
116 433
756 760
242 921
509 163
358 632
601 841
544 660
865 388
723 975
820 249
296 763
371 925
931 924
488 77
775 923
124 189
43 426
342 676
431 657
612 553
774 288
679 357
873 678
316 698
827 839
266 362
340 385
161 49...

output:

ok

result:

ok all right

Test #21:

score: 0
Stage 1: Program answer Time Limit Exceeded

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:


input:


output:


result: