UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#81137#795. 保镖huzhaoyang1006623ms127356kbC++960b2019-10-26 09:36:572019-10-26 12:10:13

answer


Details

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 0ms
memory: 1504kb

input:

500
68949056705 494859940319
38888760009 615014186511
13564685545 62024280344
68857627170 3586648733...

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 1ms
memory: 1496kb

input:

500
9820982701 46988458839
45337241365 919607085899
21751497374 721340279567
17614418261 50134013324...

output:

2

result:

ok 1 number(s): "2"

Test #3:

score: 0
Accepted
time: 1ms
memory: 1488kb

input:

500
11419399203 779744726273
904481527 304156247229
5919149864 705876280303
19660662872 362594543897...

output:

2

result:

ok 1 number(s): "2"

Test #4:

score: 0
Accepted
time: 1ms
memory: 1472kb

input:

500
1497734333 225032324937
7364312962 310908367052
4409123745 650879418251
2212330916 727767525806
...

output:

3

result:

ok 1 number(s): "3"

Test #5:

score: 0
Accepted
time: 1ms
memory: 1456kb

input:

500
383425210 323702135321
385865228 768766614148
1832146603 191623903903
1087664263 561072252425
12...

output:

30

result:

ok 1 number(s): "30"

Test #6:

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

input:

500
547709285 302851160769
130579084 88705438653
1076955605 510982857910
1491480252 271591845589
193...

output:

-1

result:

ok 1 number(s): "-1"

Subtask #2:

score: 20
Accepted

Test #7:

score: 20
Accepted
time: 3ms
memory: 2296kb

input:

2000
5532849011 941216398188
14707645954 977115187705
11632546967 260416862550
40674921003 577118998...

output:

2

result:

ok 1 number(s): "2"

Test #8:

score: 0
Accepted
time: 3ms
memory: 2256kb

input:

2000
34280403600 402386910981
2400000988 550033461159
26691305950 65312514782
6217793017 84360844652...

output:

2

result:

ok 1 number(s): "2"

Test #9:

score: 0
Accepted
time: 3ms
memory: 2204kb

input:

2000
13927002260 177026299207
7939930158 119924309014
4242282126 545325150873
7349213873 67791055946...

output:

2

result:

ok 1 number(s): "2"

Test #10:

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

input:

2000
6759895478 745448745967
2373653590 99164016844
2598381980 196066371015
1980878805 698121827701
...

output:

2

result:

ok 1 number(s): "2"

Test #11:

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

input:

2000
220618147 182683109882
1790410463 46578924797
1499644479 114478282526
90902170 16651105805
4320...

output:

4

result:

ok 1 number(s): "4"

Test #12:

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

input:

2000
872905121 502240290376
884190716 968918529575
1952318407 59391291370
1645459563 90937702173
481...

output:

22

result:

ok 1 number(s): "22"

Subtask #3:

score: 15
Accepted

Test #13:

score: 15
Accepted
time: 6ms
memory: 3448kb

input:

5000
9872952445 390623439053
8995125063 397330846966
4808730938 312459655589
2514983635 342399688941...

output:

2

result:

ok 1 number(s): "2"

Test #14:

score: 0
Accepted
time: 6ms
memory: 3352kb

input:

5000
3445185830 896722690822
1095600668 61079491822
1529536634 852300671401
3306465132 986694370786
...

output:

4

result:

ok 1 number(s): "4"

Test #15:

score: 0
Accepted
time: 3ms
memory: 3240kb

input:

5000
1880652224 659501728733
1761318154 634502456705
818653256 627120059248
923577207 477043102000
1...

output:

7

result:

ok 1 number(s): "7"

Test #16:

score: 0
Accepted
time: 3ms
memory: 3132kb

input:

5000
780329935 828843055917
850069165 632584659399
680369537 631201830697
716493221 420304481156
634...

output:

22

result:

ok 1 number(s): "22"

Test #17:

score: 0
Accepted
time: 6ms
memory: 3024kb

input:

5000
17066725 972919574471
152876940 399532203651
146011376 289308622030
252414848 691062540518
3594...

output:

269

result:

ok 1 number(s): "269"

Test #18:

score: 0
Accepted
time: 5ms
memory: 2908kb

input:

5000
85651335 806572003504
63639008 558417451566
21259643 865199250041
118434200 111784444152
748788...

output:

-1

result:

ok 1 number(s): "-1"

Subtask #4:

score: 16
Accepted

Test #19:

score: 16
Accepted
time: 59ms
memory: 20316kb

input:

50000
1117572740 715890079763
9675554018 366693007672
550106885 715214370639
9927509473 548005090424...

output:

2

result:

ok 1 number(s): "2"

Test #20:

score: 0
Accepted
time: 68ms
memory: 19240kb

input:

50000
2496742523 952795701708
1301834848 424021674158
3592017133 947962877240
4553170990 94627462259...

output:

3

result:

ok 1 number(s): "3"

Test #21:

score: 0
Accepted
time: 42ms
memory: 18148kb

input:

50000
1265450137 76447590105
1350355513 975535998647
1330471598 20711017094
1936677183 425092303608
...

output:

6

result:

ok 1 number(s): "6"

Test #22:

score: 0
Accepted
time: 59ms
memory: 17072kb

input:

50000
991398987 345515064188
620808538 873509349819
166166806 843512494678
573843077 299435478724
82...

output:

12

result:

ok 1 number(s): "12"

Test #23:

score: 0
Accepted
time: 60ms
memory: 15992kb

input:

50000
293746224 325064571057
197901175 716550900036
177448486 296288707645
95905420 444386620457
293...

output:

29

result:

ok 1 number(s): "29"

Test #24:

score: 0
Accepted
time: 62ms
memory: 14924kb

input:

50000
195353644 74090525534
35386544 852402303411
212996054 47035214285
178253265 426169118859
12981...

output:

76

result:

ok 1 number(s): "76"

Subtask #5:

score: 17
Accepted

Test #25:

score: 17
Accepted
time: 292ms
memory: 56832kb

input:

200000
261953989 670323236194
349299500 429067247426
209550041 716476166598
225904540 776561995577
1...

output:

11

result:

ok 1 number(s): "11"

Test #26:

score: 0
Accepted
time: 283ms
memory: 43848kb

input:

200000
69646063 945049647085
81619438 716934338755
68915418 138457204679
70154841 443970755206
35413...

output:

147

result:

ok 1 number(s): "147"

Test #27:

score: 0
Accepted
time: 257ms
memory: 37376kb

input:

200000
1676004 915395964912
2167268 403649340994
6053924 317809621551
20493497 999957157331
28102464...

output:

704

result:

ok 1 number(s): "704"

Test #28:

score: 0
Accepted
time: 276ms
memory: 33468kb

input:

200000
9185595 520535907230
11454050 369197111999
12083885 889759796395
3327153 401256782491
7526187...

output:

3022

result:

ok 1 number(s): "3022"

Test #29:

score: 0
Accepted
time: 214ms
memory: 30896kb

input:

200000
8350374 164427124673
2417627 616553419767
9633224 792099256121
3873688 423579144704
2067872 5...

output:

173197

result:

ok 1 number(s): "173197"

Test #30:

score: 0
Accepted
time: 225ms
memory: 27036kb

input:

200000
420778 769782787169
4087558 15608045012
3450867 989285926692
2690036 470711442899
3659000 926...

output:

-1

result:

ok 1 number(s): "-1"

Subtask #6:

score: 12
Accepted

Test #31:

score: 12
Accepted
time: 839ms
memory: 127356kb

input:

500000
134508991 428056812174
402165407 411693959868
916932180 775565911946
562158463 299373303195
8...

output:

11

result:

ok 1 number(s): "11"

Test #32:

score: 0
Accepted
time: 804ms
memory: 94888kb

input:

500000
9541024 679043124932
43303500 359188140983
54603653 786107752631
73042748 929497772683
786045...

output:

125

result:

ok 1 number(s): "125"

Test #33:

score: 0
Accepted
time: 794ms
memory: 78732kb

input:

500000
18645734 582933818289
16395244 254538961650
11835198 92452512483
19092314 771108023417
876320...

output:

477

result:

ok 1 number(s): "477"

Test #34:

score: 0
Accepted
time: 773ms
memory: 69024kb

input:

500000
7950734 843570386848
1225227 108174979085
11760427 520999282174
4538238 777867454411
4708889 ...

output:

1278

result:

ok 1 number(s): "1278"

Test #35:

score: 0
Accepted
time: 755ms
memory: 62608kb

input:

500000
3553641 542663624166
184564 462351968712
5187422 667853372516
5445530 654409974478
43059 4799...

output:

2714

result:

ok 1 number(s): "2714"

Test #36:

score: 0
Accepted
time: 719ms
memory: 53084kb

input:

500000
220754 182037410115
138724 557732937597
1646229 532755695422
4130653 576576630262
5010101 874...

output:

18715

result:

ok 1 number(s): "18715"

Extra Test:

score: 0
Extra Test Passed