QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#387586#3729. 有向无环图ucup-team1383AC ✓64ms18296kbC++171.0kb2024-04-12 17:05:202024-04-12 17:05:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

100 1000
319004917 684910821
907666796 361501921
990110346 495921276
951755324 22154474
277941981 203276467
905615968 591029035
471506063 837795091
234419550 64665515
765300844 909483732
703958148 563691443
58282301 229501700
780981783 452543212
501031483 72941519
351050915 172139575
820012246 85422...

output:

34927818

result:

ok 1 number(s): "34927818"

Test #2:

score: 0
Accepted
time: 0ms
memory: 6240kb

input:

100 1000
496262098 748601780
611769533 84051902
89082614 686987377
457583618 950506756
536245182 447146513
707160291 369010582
474374707 614741781
188246031 353231462
947856024 38475857
276760764 355193910
845901259 782635063
609319407 32320907
552188653 739154230
649359784 143858208
931159955 46034...

output:

442603718

result:

ok 1 number(s): "442603718"

Test #3:

score: 0
Accepted
time: 2ms
memory: 6204kb

input:

100 1000
378551987 885921667
242243342 101569176
483022176 214489967
4881109 173826328
384482967 691016559
508704615 441959421
772210644 728124961
100603315 641797409
204040130 946129621
849563381 483132867
264923996 335768425
511285959 22164019
898313115 110399648
242635944 452013330
968678735 4765...

output:

657923327

result:

ok 1 number(s): "657923327"

Test #4:

score: 0
Accepted
time: 4ms
memory: 6256kb

input:

100 1000
850776460 23241554
946346079 119086450
508365517 741992558
215742113 807211318
232720751 934886606
15281647 219940967
70046579 505071651
54429796 930363356
91628018 780154455
717333289 274635335
683946733 888901788
413252512 970537936
244437576 408016139
540944813 465201160
784859151 492696...

output:

274845410

result:

ok 1 number(s): "274845410"

Test #5:

score: 0
Accepted
time: 4ms
memory: 6268kb

input:

100 1000
733066349 455528733
576819888 136603723
197272370 933058660
58006896 735563599
785991245 178756651
816825971 924293587
72915223 618454830
598190861 587525523
274183197 687808217
585103197 771170512
471565690 73438929
315219064 255348339
295594746 74228850
839253683 141952501
527410640 50887...

output:

995415636

result:

ok 1 number(s): "995415636"

Test #6:

score: 0
Accepted
time: 64ms
memory: 18296kb

input:

100000 100000
62486150 368626445
912472836 225812325
404818257 744069959
665787906 435174485
607661029 181209426
496139676 309938990
98346942 978482318
146386 102825396
928738340 489396852
399467804 116592257
951898444 13416937
714687992 153394162
715948610 391139658
548711778 40655226
3034514 53173...

output:

710741869

result:

ok 1 number(s): "710741869"

Test #7:

score: 0
Accepted
time: 54ms
memory: 18084kb

input:

100000 100000
944776040 800913625
953012062 243329599
93725109 271572549
876648909 68559474
792335302 720046765
297684000 14291609
396182879 460461716
248940159 391391343
111293518 397050614
677303129 613127434
739517400 566550299
911621836 438204566
767105780 57352369
141987939 53843055
114182223 1...

output:

918382301

result:

ok 1 number(s): "918382301"

Test #8:

score: 0
Accepted
time: 48ms
memory: 18200kb

input:

100000 100000
827065929 938233512
583485871 260846873
119068451 167671358
13880983 291879047
640573087 668949519
804261032 792273156
694018815 868812187
792701224 679957290
293848698 936108157
545073038 36033682
158540137 824716370
813588388 17982262
113230241 428597788
440296808 25561688
856733712 ...

output:

630071525

result:

ok 1 number(s): "630071525"

Test #9:

score: 0
Accepted
time: 53ms
memory: 18124kb

input:

100000 100000
299290401 780586108
582555899 983396855
513008012 990141241
561178476 925264037
488810871 912819565
605805356 570254703
696887459 350791585
115123924 968523237
550032805 138729210
117875654 532568859
577562874 9253512
346958721 302792666
164387411 726214279
107201896 333716810
96788142...

output:

551704952

result:

ok 1 number(s): "551704952"

Test #10:

score: 0
Accepted
time: 52ms
memory: 18244kb

input:

100000 100000
865860995 772149560
526095885 980536671
69970384 381675505
254464039 92697372
250068496 704148313
805134036 229764932
76357379 780555711
485967773 88050977
137743628 4060954
926817092 677884848
545620712 260880156
781336657 756949200
891576777 545950155
874919597 736462768
972821661 70...

output:

966716673

result:

ok 1 number(s): "966716673"