QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#610134#8590. Problem SetterMaMengQi0 70ms9276kbC++23707b2024-10-04 15:00:272024-10-04 15:00:29

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 18
Accepted
time: 1ms
memory: 3552kb

input:

1000 1
570339 324084
75781 292531
427864 843267
928484 613828
883296 385343
733451 782070
756314 89477
786410 133722
455015 841750
146307 536680
992681 107898
657731 633895
764691 258779
142935 640379
445046 717170
227758 578083
526095 660806
859673 757597
898726 4088
719881 887973
850810 674331
752...

output:

575102

result:

ok single line: '575102'

Test #2:

score: 18
Accepted
time: 1ms
memory: 3612kb

input:

1000 1
93555 337906
136252 661901
127242 762569
370437 288257
767189 41343
788899 716075
654667 69573
991915 927883
7763 509983
986424 963695
362599 476740
955459 125250
620759 316409
611815 579388
450941 792473
270525 969538
184881 646954
624056 237034
592281 938786
454775 905658
805770 146630
6691...

output:

266314

result:

ok single line: '266314'

Test #3:

score: 18
Accepted
time: 1ms
memory: 3800kb

input:

1000 1
372915 410729
261932 931394
243312 331965
724590 783322
487345 73014
917626 421202
52572 541824
13651 326164
162767 857461
39807 712157
363164 412246
748463 240053
627875 449914
356280 426806
472871 238292
317364 708065
530316 302867
985730 776991
389066 595962
383264 231238
755140 612569
900...

output:

18699

result:

ok single line: '18699'

Test #4:

score: 18
Accepted
time: 1ms
memory: 3612kb

input:

1000 1
973869 701086
558011 774964
697322 753066
791372 665308
8732 871957
842731 544161
846847 511267
48968 129792
601946 266150
80870 311886
436651 574009
696653 679800
550300 95648
733297 433189
20014 746152
691080 377304
797922 412118
753742 696618
374002 692110
676184 965244
896440 485847
25751...

output:

225812

result:

ok single line: '225812'

Test #5:

score: 18
Accepted
time: 1ms
memory: 3608kb

input:

1000 1
446735 220359
691517 839587
111030 978505
365818 886684
984994 25626
759094 161155
535967 370952
202441 528116
458607 347342
321712 893280
511738 62329
945252 466145
434938 569254
923698 152927
434132 616641
158841 717741
35249 127470
952799 690934
451125 357306
320955 931834
709677 396258
42...

output:

907138

result:

ok single line: '907138'

Test #6:

score: 18
Accepted
time: 1ms
memory: 3840kb

input:

1000 1
601061 798635
853232 805018
903746 742357
851779 891012
871518 591965
787106 438276
800008 833789
97461 455880
918209 71464
738824 721438
142105 117316
651442 950621
469940 155734
390371 819443
864285 858331
667676 294253
995541 511904
673777 634772
669846 669616
85323 280317
517325 300991
79...

output:

759810

result:

ok single line: '759810'

Test #7:

score: 18
Accepted
time: 1ms
memory: 3572kb

input:

1000 1
475214 435913
79469 670572
187835 156303
287622 752976
668304 570286
851398 338524
637600 938147
883397 950768
17064 623512
444573 908727
365435 776654
889223 984546
804670 743408
169630 395052
347470 433540
105900 181524
678796 566786
953677 639129
29480 630407
43286 936697
320068 162363
552...

output:

719341

result:

ok single line: '719341'

Test #8:

score: 18
Accepted
time: 1ms
memory: 3796kb

input:

1000 1
934730 460637
249010 431133
278189 613881
957564 521984
736935 332621
703360 564511
118172 714420
947838 878574
178322 44348
11458 606815
34008 385140
13323 140563
679510 670674
82238 970202
244493 99898
960974 433944
531664 48342
586720 74325
527854 988420
560251 926189
992269 510883
858041 ...

output:

462952

result:

ok single line: '462952'

Test #9:

score: 18
Accepted
time: 1ms
memory: 3548kb

input:

1000 1
38704 346504
483075 126353
822919 268051
576702 147796
753513 132648
592287 492765
172980 356260
865509 450281
978835 204094
829982 450140
332545 150541
744383 403569
705398 73425
307433 347343
119867 23193
820121 126158
69812 51140
704003 291934
167826 477177
271495 349467
658879 329028
5147...

output:

0

result:

ok single line: '0'

Test #10:

score: 18
Accepted
time: 1ms
memory: 3832kb

input:

1000 1
885301 271328
384259 13091
411940 185829
915824 306781
143642 88748
85829 245942
919389 73320
501732 402705
35599 44992
771955 383893
47482 449389
803506 311468
855254 280722
158647 224849
896120 201358
987243 268364
657053 147875
855508 280614
718336 89658
123939 2017
218272 414547
715521 20...

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Wrong Answer
time: 0ms
memory: 3524kb

input:

5 1
3 4
1 2
5 6
2 8
4 0
3 6

output:

10

result:

wrong answer 1st lines differ - expected: '2', found: '10'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Wrong Answer

Test #24:

score: 26
Accepted
time: 69ms
memory: 7732kb

input:

200000 200000
443848 257048
353855 430518
112240 460358
489050 850745
18217 643349
796031 335731
553602 81823
556808 39341
963397 797473
713023 273372
888193 500234
801660 980841
416233 163140
649254 659678
434013 461662
805451 259446
107168 839690
438518 100393
584335 435627
735040 11809
906814 672...

output:

199985649927

result:

ok single line: '199985649927'

Test #25:

score: 26
Accepted
time: 69ms
memory: 9044kb

input:

200000 200000
333130 577648
41080 822997
187466 358241
16874 51949
553684 775680
888225 58652
283594 632965
971667 522676
73986 76332
905359 631172
633389 994061
934283 902840
110896 341628
432967 332824
239445 649641
689728 484799
124192 63092
153968 530823
906578 363019
287528 659642
141227 738119...

output:

199982798008

result:

ok single line: '199982798008'

Test #26:

score: 26
Accepted
time: 65ms
memory: 8436kb

input:

200000 200000
611734 279091
714031 285014
27470 340840
153223 730480
928132 593181
347393 404865
272959 638606
963277 818505
269192 633347
90450 816938
355398 27411
731512 872519
490897 450482
160071 49026
246985 835302
147838 296619
230153 623742
138143 771274
65730 553610
625075 37550
630552 39770...

output:

199983714403

result:

ok single line: '199983714403'

Test #27:

score: 26
Accepted
time: 70ms
memory: 7460kb

input:

200000 200000
730837 46140
409083 509621
325651 932449
863659 658681
757387 809828
264223 76652
183168 539497
509871 264882
932759 497239
432560 969985
175115 36367
282045 503058
914403 6069
352721 594493
481605 484947
379039 160881
102071 906584
728660 618381
667626 563020
930844 363389
766516 9447...

output:

199987103986

result:

ok single line: '199987103986'

Test #28:

score: 26
Accepted
time: 66ms
memory: 9276kb

input:

200000 200000
202263 268030
52175 729770
426294 608774
109305 63522
351625 711645
622711 334732
426748 820206
632533 560753
792623 713969
842108 25680
971646 622533
497870 219646
22559 492708
526446 145330
881333 95276
221073 611609
62925 526673
624216 350190
181800 873313
947674 307624
231389 48826...

output:

199987840885

result:

ok single line: '199987840885'

Test #29:

score: 26
Accepted
time: 69ms
memory: 7456kb

input:

200000 200000
723340 41402
840645 717625
669541 388205
755135 669311
963721 828311
538102 363770
484744 891772
737592 103694
809381 122715
575127 784624
977291 839505
112953 134765
933841 162362
381951 621353
148706 561324
533734 59704
381455 223728
258576 207336
29208 141318
603634 286254
244493 54...

output:

199985653996

result:

ok single line: '199985653996'

Test #30:

score: 26
Accepted
time: 65ms
memory: 8340kb

input:

200000 200000
670051 306615
577156 738705
640566 327037
936176 603057
377798 629461
44518 941417
876796 417153
492716 458444
986122 810302
412582 446900
959063 522002
354960 172247
492090 726069
106849 65061
618188 876374
420913 19582
899919 146348
161662 912188
713528 710206
969970 994962
661873 63...

output:

199990956643

result:

ok single line: '199990956643'

Test #31:

score: 26
Accepted
time: 61ms
memory: 7212kb

input:

200000 200000
421634 601120
410450 522375
143766 763196
728302 935843
172686 793444
822230 957006
189007 876154
803510 38425
667537 878764
332374 1089
2229 254789
387954 758908
206210 773509
334292 338719
277064 692407
80497 143585
110340 865160
708089 186694
841274 60229
305213 651600
613528 654675...

output:

199990875965

result:

ok single line: '199990875965'

Test #32:

score: 0
Wrong Answer
time: 70ms
memory: 7720kb

input:

200000 200000
524169 350466
154101 375584
300748 321070
55639 671269
806555 754278
115597 483518
761276 677287
690370 393218
471252 262379
356602 458614
22209 490102
86239 393933
530300 751999
542125 691747
138733 469124
351600 743057
409699 884219
485557 382905
880614 748819
425515 964318
894775 22...

output:

199989650156

result:

wrong answer 1st lines differ - expected: '199988650170', found: '199989650156'

Subtask #4:

score: 0
Skipped

Dependency #1:

0%