UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#102181#40. ErlangL_G_J1001807ms34544kbC++111.5kb2020-02-26 23:29:032020-02-26 23:29:05

answer
Source code, Language: C++11

Details

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

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 59ms
memory: 21904kb

input:

1
495638 159416 311115 290527 350320 401459 76980 27949 251926 456523 275367 388159 224511 215610 28...

output:

314430

result:

ok 1 number(s): "314430"

Test #2:

score: 0
Accepted
time: 33ms
memory: 20320kb

input:

1
325685 67003 74331 34628 28605 59474 99778 61295 33687 47487 49934 59291 20915 7656 69913 18822 11...

output:

96218

result:

ok 1 number(s): "96218"

Test #3:

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

input:

1
1542 67044 257726 438112 463183 243243 125175 240852 187188 211343 171243 60280 275057 359463 2815...

output:

1542

result:

ok 1 number(s): "1542"

Test #4:

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

input:

1
218 414543 190484 140019 194244 201655 310575 429529 370922 375448 349152 202313 86363 240 324468 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #5:

score: 0
Accepted
time: 9ms
memory: 19260kb

input:

1
71986 118098 156572 63949 109316 262900 61880 499134 204966 161060 457407 70432 118715 205786 8028...

output:

67040

result:

ok 1 number(s): "67040"

Subtask #2:

score: 20
Accepted

Test #6:

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

input:

2
7 149404 376524 242268 381113 60781 205453 226225
3 62046 338566 364690

output:

-1

result:

ok 1 number(s): "-1"

Test #7:

score: 0
Accepted
time: 7ms
memory: 18708kb

input:

2
1 4
1 9

output:

-1

result:

ok 1 number(s): "-1"

Test #8:

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

input:

2
1 3
7 1 1 5 3 3 2 3

output:

5

result:

ok 1 number(s): "5"

Test #9:

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

input:

5
1 4
1 10
1 6
2 3 7
1 8

output:

-1

result:

ok 1 number(s): "-1"

Test #10:

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

input:

5
1 7
4 5 7 10 2
1 9
1 1
1 4

output:

5

result:

ok 1 number(s): "5"

Test #11:

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

input:

5
2 10 7
2 3 3
2 2 10
2 9 1
1 6

output:

2

result:

ok 1 number(s): "2"

Test #12:

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

input:

5
1 7
2 9 3
1 3
2 3 1
4 1 6 8 8

output:

3

result:

ok 1 number(s): "3"

Test #13:

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

input:

5
1 4
1 2
3 5 6 2
3 6 8 9
2 10 8

output:

4

result:

ok 1 number(s): "4"

Test #14:

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

input:

1
1 7

output:

-1

result:

ok 1 number(s): "-1"

Test #15:

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

input:

2
3 7 6 5
7 6 4 1 7 10 2 3

output:

9

result:

ok 1 number(s): "9"

Subtask #3:

score: 30
Accepted

Test #16:

score: 30
Accepted
time: 0ms
memory: 18764kb

input:

330
1 163241
1 101851
1 318324
3 431067 188973 131886
1 280751
1 273625
1 140543
1 342393
2 394905 4...

output:

4

result:

ok 1 number(s): "4"

Test #17:

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

input:

533
1 837
1 581
1 901
1 516
1 273
1 731
1 614
1 415
1 223
3 567 440 514
1 105
1 296
1 132
2 450 527
...

output:

2

result:

ok 1 number(s): "2"

Test #18:

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

input:

101
7 9 93 68 82 20 17 76
6 49 69 30 10 29 13
2 49 63
15 11 4 77 25 10 1 10 19 38 88 81 42 27 35 54
...

output:

2

result:

ok 1 number(s): "2"

Test #19:

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

input:

480
1 1
3 1 1 1
1 1
1 1
1 1
3 1 1 1
1 1
3 1 1 1
3 1 1 1
1 1
1 1
1 1
1 1
2 1 1
1 1
1 1
1 1
1 1
3 1 1 ...

output:

2

result:

ok 1 number(s): "2"

Test #20:

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

input:

260
2 2 7
1 4
1 1
1 10
1 3
1 4
4 8 10 10 6
1 10
1 7
1 5
1 1
2 1 7
1 5
1 4
5 10 8 3 1 7
2 3 2
1 4
2 4...

output:

2

result:

ok 1 number(s): "2"

Test #21:

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

input:

378
1 1
1 1
4 2 1 2 2
5 2 1 1 1 2
2 1 2
1 2
4 1 2 1 2
2 2 2
2 1 1
3 1 1 1
1 1
4 1 1 1 2
1 1
3 2 2 1
...

output:

2

result:

ok 1 number(s): "2"

Test #22:

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

input:

50
11 164 674 68 203 477 577 391 458 824 869 643
9 270 631 860 806 506 656 643 3 418
41 718 108 819 ...

output:

7

result:

ok 1 number(s): "7"

Test #23:

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

input:

100
3 965 421 766
6 564 479 857 505 905 12
8 119 480 964 305 296 482 583 754
17 398 633 265 725 750 ...

output:

5

result:

ok 1 number(s): "5"

Test #24:

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

input:

100
24 962 1585 1846 569 1922 66 483 995 85 1475 435 388 970 763 247 333 1887 757 1715 594 1615 336 ...

output:

7

result:

ok 1 number(s): "7"

Test #25:

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

input:

100
7 449 617 768 300 128 824 363
1 180
4 381 466 980 472
11 407 23 836 443 262 443 220 861 37 715 7...

output:

2

result:

ok 1 number(s): "2"

Test #26:

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

input:

100
8 271 429 698 797 894 638 86 466
5 394 803 190 932 882
3 356 864 698
13 880 807 301 161 860 309 ...

output:

5

result:

ok 1 number(s): "5"

Test #27:

score: 0
Accepted
time: 7ms
memory: 18728kb

input:

100
15 951 919 909 612 674 748 799 514 928 862 554 724 678 649 514
1 282
4 315 272 287 498
3 455 538...

output:

5

result:

ok 1 number(s): "5"

Test #28:

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

input:

100
13 744 154 259 943 762 998 233 770 708 869 384 70 654
4 561 674 828 796
11 894 522 934 839 638 2...

output:

6

result:

ok 1 number(s): "6"

Test #29:

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

input:

2
159 640 148 77 674 131 240 787 969 290 233 54 796 283 273 277 310 174 909 111 979 150 875 140 354 ...

output:

143

result:

ok 1 number(s): "143"

Test #30:

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

input:

5
63 542 744 462 736 788 877 451 816 914 937 929 743 42 118 59 985 654 224 441 93 53 487 665 321 706...

output:

57

result:

ok 1 number(s): "57"

Subtask #4:

score: 40
Accepted

Test #31:

score: 40
Accepted
time: 48ms
memory: 28616kb

input:

310159
1 379216
1 164000
1 221646
1 435445
1 95912
1 117406
1 280196
1 269928
2 132458 318459
1 5994...

output:

2

result:

ok 1 number(s): "2"

Test #32:

score: 0
Accepted
time: 31ms
memory: 21400kb

input:

61745
4 51030 94481 74472 9620
10 53615 47472 39878 47467 98334 43802 97593 69649 6578 2677
1 71993
...

output:

2

result:

ok 1 number(s): "2"

Test #33:

score: 0
Accepted
time: 45ms
memory: 28060kb

input:

292186
1 21500
1 6777
1 27455
2 43128 38324
1 36272
1 3459
1 30885
1 42129
2 16413 1511
2 28649 2881...

output:

2

result:

ok 1 number(s): "2"

Test #34:

score: 0
Accepted
time: 32ms
memory: 28996kb

input:

323672
2 1911 6672
1 6013
3 6759 8731 5517
1 9251
2 6639 588
1 9854
2 8306 2817
1 9419
1 4383
1 7932...

output:

2

result:

ok 1 number(s): "2"

Test #35:

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

input:

52728
3 10 8 2
1 3
4 2 7 5 4
3 3 3 9
2 3 1
2 10 10
2 6 5
3 3 1 5
6 2 6 6 5 9 10
4 8 10 5 8
1 5
3 7 9...

output:

2

result:

ok 1 number(s): "2"

Test #36:

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

input:

1000
302 343583 82243 36261 109537 262261 65501 204428 225554 258368 236559 28920 474242 172849 1637...

output:

38

result:

ok 1 number(s): "38"

Test #37:

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

input:

1000
220 170132 349458 278497 198429 473143 88025 153541 277060 200446 1811 232157 168083 147307 234...

output:

64

result:

ok 1 number(s): "64"

Test #38:

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

input:

1000
75 180224 137290 218108 482369 88525 134375 59752 55010 112561 404060 127146 53755 277340 40618...

output:

22

result:

ok 1 number(s): "22"

Test #39:

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

input:

500
364 487520 138203 393753 341160 258380 143413 248518 387867 145471 169403 203780 277722 36493 20...

output:

69

result:

ok 1 number(s): "69"

Test #40:

score: 0
Accepted
time: 66ms
memory: 20892kb

input:

500
601 64337 394821 211017 76737 442345 244615 21059 81541 46204 151380 107402 336981 300992 281480...

output:

126

result:

ok 1 number(s): "126"

Test #41:

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

input:

500
2809 306892 194034 473917 222864 88493 407934 145332 61409 203863 51597 95416 30657 370765 28106...

output:

84

result:

ok 1 number(s): "84"

Test #42:

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

input:

100
77 366069 309318 270146 173491 218719 42732 107874 27073 456837 43876 449057 188189 338276 10783...

output:

467

result:

ok 1 number(s): "467"

Test #43:

score: 0
Accepted
time: 70ms
memory: 20932kb

input:

100
2116 112931 307970 104867 235545 437255 54292 55355 23133 369746 183546 232320 215260 45828 1177...

output:

188

result:

ok 1 number(s): "188"

Test #44:

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

input:

100
11255 147103 289450 15887 393291 247972 437605 343445 17370 484885 245537 455780 404345 21618 20...

output:

316

result:

ok 1 number(s): "316"

Test #45:

score: 0
Accepted
time: 49ms
memory: 21108kb

input:

2
105909 223186 189066 498633 180497 51724 34486 112915 311845 59334 415693 446151 433466 46297 3743...

output:

95473

result:

ok 1 number(s): "95473"

Test #46:

score: 0
Accepted
time: 27ms
memory: 20844kb

input:

2
17342 369036 435224 180417 272725 253959 124612 59445 147683 437235 352513 154311 57890 235410 299...

output:

17047

result:

ok 1 number(s): "17047"

Test #47:

score: 0
Accepted
time: 21ms
memory: 19788kb

input:

2
83745 248628 175141 8786 216454 282172 417769 142026 282444 423 19339 85564 489131 46578 895 49728...

output:

77369

result:

ok 1 number(s): "77369"

Test #48:

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

input:

5
274566 260275 87899 204533 47121 139621 212669 1460 296265 285506 460045 187054 16990 350286 22517...

output:

30845

result:

ok 1 number(s): "30845"

Test #49:

score: 0
Accepted
time: 55ms
memory: 21108kb

input:

5
6125 351790 214663 198037 61567 54615 176748 222393 155969 184574 88814 180499 178640 460098 38248...

output:

6081

result:

ok 1 number(s): "6081"

Test #50:

score: 0
Accepted
time: 55ms
memory: 20844kb

input:

5
31539 182095 454673 141991 397619 284732 432513 416136 446612 186874 484737 479907 55857 226319 23...

output:

30618

result:

ok 1 number(s): "30618"

Test #51:

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

input:

10
49682 94186 61480 360274 224137 285420 465897 225732 468145 166234 359431 239044 31938 197029 459...

output:

1672

result:

ok 1 number(s): "1672"

Test #52:

score: 0
Accepted
time: 69ms
memory: 21108kb

input:

10
62877 142923 62670 130913 363848 122356 278093 178950 348921 398151 294379 288230 149954 256258 3...

output:

8779

result:

ok 1 number(s): "8779"

Test #53:

score: 0
Accepted
time: 61ms
memory: 20872kb

input:

10
122889 147649 178349 394152 161697 400435 82710 113306 229832 458179 296281 24736 249432 433651 1...

output:

2244

result:

ok 1 number(s): "2244"

Test #54:

score: 0
Accepted
time: 44ms
memory: 22288kb

input:

86616
2 417451 445546
2 69560 325522
12 317782 211985 347050 480898 106666 431054 398580 422283 1057...

output:

2

result:

ok 1 number(s): "2"

Test #55:

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

input:

168482
1 217977
5 310448 452124 470117 452627 301530
1 226031
2 352133 262784
1 285115
2 165191 1303...

output:

2

result:

ok 1 number(s): "2"

Test #56:

score: 0
Accepted
time: 81ms
memory: 26796kb

input:

250000
2 454800 54028
1 10799
2 354903 474668
2 260283 43225
1 278595
1 1818
5 295411 126335 240047 ...

output:

2

result:

ok 1 number(s): "2"

Test #57:

score: 0
Accepted
time: 61ms
memory: 26796kb

input:

250000
1 225635
1 494038
1 180404
1 457366
2 291315 376101
6 417004 470261 349468 358473 475002 2257...

output:

2

result:

ok 1 number(s): "2"

Test #58:

score: 0
Accepted
time: 78ms
memory: 34544kb

input:

499990
1 256104
1 250902
1 401953
1 93199
1 39721
1 357138
1 387086
1 368747
1 294663
1 473920
1 219...

output:

2

result:

ok 1 number(s): "2"

Test #59:

score: 0
Accepted
time: 77ms
memory: 34544kb

input:

499990
1 176955
1 74651
1 161361
1 354765
1 208859
1 432240
1 291902
1 3745
1 113748
1 278943
1 1266...

output:

2

result:

ok 1 number(s): "2"

Test #60:

score: 0
Accepted
time: 72ms
memory: 34532kb

input:

500000
1 159777
1 230246
1 431989
1 491631
1 353172
1 433861
1 331394
1 90409
1 113755
1 146173
1 33...

output:

2

result:

ok 1 number(s): "2"

Extra Test:

score: 0
Extra Test Passed

中文 English

Server time: 2024-12-01 18:55:44 | 开源项目