QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#602456#6293. 网络3un_larryfunc100 ✓195ms40360kbC++205.2kb2024-10-01 01:25:462024-10-01 01:25:48

詳細信息


Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 0ms
memory: 19032kb

input:

918 919
808 429
916 456
35 805
695 210
371 63
908 20
526 665
179 391
80 417
387 418
667 235
43 660
507 131
459 715
68 800
162 313
771 428
699 291
334 245
624 292
187 695
520 639
483 344
466 664
669 432
242 190
714 752
562 443
84 483
339 290
233 611
673 812
119 549
533 211
563 850
295 541
537 821
311...

output:

668010914
668010914
775610644
775610644
775610644
775610644
354295342
-1
696045006
575498816
-1
-1
702856096
702856096
702856096
702856096
702856096
214271409
687005926
687005926
687005926
687005926
601167599
257403958
214271409
869805286
869805286
869805286
93255426
93255426
93255426
93255426
93255...

result:

ok 392 lines

Test #2:

score: 10
Accepted
time: 2ms
memory: 21928kb

input:

980 941
503 427
364 577
807 615
400 775
882 960
532 733
599 787
264 770
561 945
567 143
18 621
326 382
893 102
650 344
520 349
119 502
951 640
517 485
185 553
58 658
484 886
171 590
458 980
854 849
340 310
497 861
930 326
831 407
169 360
181 115
471 100
128 477
812 284
441 774
143 475
290 305
625 45...

output:

-1
458344306
639007753
760450497
818922294
818922294
853857383
752479298
853857383
465520011
853857383
853857383
853857383
639007753
752479298
519296193
818922294
465520011
347885698
818922294
818922294
826413860
826413860
465520011
826413860
826413860
413589004
649873881
826413860
413589004
8264138...

result:

ok 407 lines

Test #3:

score: 10
Accepted
time: 25ms
memory: 32788kb

input:

91185 1835
57627 11535
50812 36076
47939 86134
47353 77853
307 58770
69286 61019
79589 79633
64970 57681
78501 48027
89475 33242
35506 14336
60925 30845
11232 12644
78621 73445
24112 28772
29995 30308
14873 90497
59772 63371
18345 81116
43461 58913
17285 55079
75365 6493
34642 43129
79065 87492
9399...

output:

-1
-1
-1
801232127
801232127
801232127
801232127
801232127
537161693
806876434
734560198
240931892
619579940
240931892
801232127
240931892
801232127
801232127
619579940
801232127
850628477
801232127
734560198
827638949
303362326
871312412
240931892
801232127
871312412
240931892
871312412
871312412
8...

result:

ok 714 lines

Test #4:

score: 10
Accepted
time: 195ms
memory: 35696kb

input:

91373 189890
14991 28786
37390 31196
60535 42911
849 48937
76625 71592
10378 23729
86221 83673
5567 9802
42451 39864
63870 71698
22180 76739
22675 85225
37882 43565
52455 85844
45977 75547
3697 68564
63707 56009
52582 20338
84937 21784
27575 19484
20942 70984
79444 10149
13654 39021
21436 24002
3209...

output:

1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
223325798
1000000000
223325798
223325798
606383539
1000000000
1000000000
1000000000
1000000000
271374252
1000000000
271374252
223325798
1000000000
1000000000
1000000000
741485988
1000000000
...

result:

ok 95058 lines

Test #5:

score: 10
Accepted
time: 190ms
memory: 36256kb

input:

93942 184820
68502 12460
27094 30715
63567 40619
32114 79637
31197 12173
13904 51418
22199 31099
15402 29865
50789 5734
903 58808
42919 82533
45756 36509
64043 45220
4117 61546
12983 88491
8351 88968
53404 20699
84307 8187
19590 4611
86905 57301
24370 58040
31213 13638
86139 92726
26365 54978
23084 ...

output:

1000000000
1000000000
1000000000
1000000000
1000000000
1000000000
218808826
1000000000
218808826
218808826
1000000000
742527899
218808826
218808826
1000000000
1000000000
1000000000
1000000000
218808826
218808826
1000000000
1000000000
218808826
1000000000
218808826
1000000000
1000000000
1000000000
36...

result:

ok 92783 lines

Test #6:

score: 10
Accepted
time: 172ms
memory: 40284kb

input:

94879 193625
5919 5920
24353 24354
80791 80792
20371 20372
83412 83413
33357 33358
15203 15204
57077 57078
44148 44149
41992 41993
14877 14878
26674 26675
48329 48330
75240 75241
2236 2237
20679 20680
46683 46684
2551 2552
36960 36961
75914 75915
22802 22803
41991 41992
5416 5417
72087 72088
26662 2...

output:

261770741
261770741
261770741
261770741
261770741
261770741
261770741
261770741
593801
593801
593801
593801
-1
-1
-1
-1
-1
643235103
484493992
484493992
643235103
757225478
-1
309936476
-1
673117395
643235103
643235103
643235103
643235103
504189055
-1
309936476
-1
-1
-1
338761742
428986601
338761742...

result:

ok 77131 lines

Test #7:

score: 10
Accepted
time: 174ms
memory: 40360kb

input:

98014 187604
64032 64033
87179 87180
94547 94548
64341 64342
26077 26078
70364 70365
58374 58375
61843 61844
17313 17314
525 526
84479 84480
88260 88261
28448 28449
65883 65884
41766 41767
12472 12473
42240 42241
26907 26908
98004 98005
28789 28790
34540 34541
96999 97000
14337 14338
35375 35376
587...

output:

-1
-1
-1
700148324
-1
-1
556179750
564270497
-1
454587629
454587629
556179750
556179750
411899640
464033142
-1
411899640
-1
464033142
351925490
-1
411899640
-1
455008340
411899640
455008340
464033142
464033142
850409757
464033142
52446020
464033142
443871245
52446020
672601295
464033142
325531986
67...

result:

ok 75066 lines

Test #8:

score: 10
Accepted
time: 179ms
memory: 36644kb

input:

93030 189712
34098 46944
41889 84106
11815 61767
58566 28433
51764 90653
39972 11358
50762 41257
44211 25247
8227 36625
62714 25823
25051 68217
75218 81163
23194 10712
60059 23129
83152 14623
9898 10162
26727 75926
23054 46994
59055 61074
46888 78315
86919 15575
12897 26603
83095 40565
18712 69511
4...

output:

702252813
536363057
-1
702024237
702024237
702024237
702024237
702024237
536363057
536363057
536363057
789721228
789721228
533812708
837393234
837393234
-1
767049890
767049890
443411329
820678713
820678713
828151988
820678713
820678713
820678713
566848158
396465878
396465878
820678713
820678713
8206...

result:

ok 75827 lines

Test #9:

score: 10
Accepted
time: 176ms
memory: 36760kb

input:

94259 183763
1952 51676
74013 32781
67356 32254
5328 43293
16311 74406
68698 37697
40131 59013
73840 49072
31013 85659
86240 70631
21362 44690
87210 66462
84452 27403
68400 47170
47258 28654
26972 12900
49807 47877
4635 17734
50682 89243
52270 75576
84149 18932
43436 9517
24818 38925
35070 27715
144...

output:

808687793
808687793
808687793
523978485
-1
-1
382002371
-1
748923200
382252344
382252344
-1
677341597
677341597
677341597
677341597
-1
-1
463139925
-1
463139925
463139925
-1
578136934
666256384
734720623
734720623
734720623
793457125
734720623
793457125
794678756
794678756
794678756
794678756
794678...

result:

ok 73770 lines

Test #10:

score: 10
Accepted
time: 176ms
memory: 37052kb

input:

93286 188933
62664 3540
75044 5657
91327 73140
66716 85312
84249 50144
55815 63730
68753 50002
46650 39963
91271 57591
83861 8181
17212 70947
26907 58854
56447 29858
92007 75164
92199 62971
4300 24000
39646 3633
18271 50936
41771 77721
51570 19636
80864 48514
62968 38899
27887 54681
17406 38860
8243...

output:

895546120
895546120
895546120
-1
895546120
-1
895546120
895546120
808129570
808129570
808129570
808129570
860454646
860454646
860454646
359569906
860454646
517992530
860454646
801648910
801648910
801648910
851963394
851963394
851963394
598184621
851963394
517992530
851963394
851963394
851963394
3851...

result:

ok 75345 lines