QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #48257 | #3964. Junior price robot | ZhaoZiLong | AC ✓ | 96ms | 5256kb | C++20 | 417b | 2022-09-12 17:02:07 | 2022-09-12 17:02:09 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
6 9 10 11 9 12 11
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
3 1 2 3
output:
infinity
result:
ok single line: 'infinity'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
19 2 1 3 1 4 4 4 4 2 1 4 1 4 4 1 4 3 2 1
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
19 2 3 3 12 6 10 9 7 2 19 6 14 13 17 12 18 15 17 9
output:
8
result:
ok single line: '8'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
19 249524 621430 570666 136759 387927 960438 633257 497082 656116 609068 68712 635018 13808 952966 878150 492026 271953 577540 245714
output:
3
result:
ok single line: '3'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
17 4 5 2 7 8 3 2 2 1 2 2 3 8 7 2 5 4
output:
2
result:
ok single line: '2'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
19 653160 267854 777821 375952 833821 723986 988231 882389 775840 683705 967128 555788 30415 881169 488241 813652 989182 261151 680500
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
17 831878 601694 861882 84484 508596 799243 274331 38612 474 38612 274331 799243 508596 84484 861882 601694 831878
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
19 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
19 8 12 13 5 7 2 3 5 8 17 7 13 1 15 16 15 13 16 19
output:
3
result:
ok single line: '3'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
19 485499 643003 391446 280111 145270 195188 908656 709513 6748 354761 527206 486248 941934 634073 84741 350250 581195 981872 646605
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
19 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
output:
infinity
result:
ok single line: 'infinity'
Test #13:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
19 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
17 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1
output:
16
result:
ok single line: '16'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
17 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
18 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2
output:
7
result:
ok single line: '7'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
18 2 1 9 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3
output:
1
result:
ok single line: '1'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
17 3 5 6 6 8 7 1 8 3 1 8 7 5 6 5 4 2
output:
6
result:
ok single line: '6'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
17 4 2 9 8 7 5 7 4 1 2 4 7 8 8 2 1 3
output:
1
result:
ok single line: '1'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
18 5 5 9 9 9 1 4 5 4 7 7 9 9 9 2 1 4 7
output:
1
result:
ok single line: '1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
18 3 6 1 4 9 1 8 9 6 7 3 5 2 8 9 9 7 6
output:
2
result:
ok single line: '2'
Test #22:
score: 0
Accepted
time: 44ms
memory: 5100kb
input:
400000 2 3 1 3 2 1 4 4 1 1 2 3 4 4 4 2 2 3 3 3 4 1 4 4 1 2 2 1 2 1 1 2 3 3 3 3 2 1 1 3 2 2 2 1 1 3 3 2 3 4 2 3 4 2 2 4 1 2 4 3 2 1 1 2 4 2 2 1 1 3 1 3 4 4 1 2 1 4 3 1 1 1 1 3 3 1 3 1 1 2 2 1 2 1 2 3 2 4 3 1 4 1 2 2 2 2 1 3 2 4 2 1 4 4 1 2 2 3 4 1 3 2 3 3 2 1 1 3 1 4 3 3 4 4 1 1 4 2 1 1 3 1 2 3 3 1 1...
output:
2
result:
ok single line: '2'
Test #23:
score: 0
Accepted
time: 79ms
memory: 5188kb
input:
400000 86482 219150 361637 219169 332923 147460 251187 113254 248852 268675 96250 264810 276588 123762 1668 7404 194536 306899 224496 36315 75981 393909 121768 122000 363814 22196 229039 387286 213265 322904 231652 17863 172454 283194 260861 363812 60718 340167 193173 12177 81167 388509 46381 65472 ...
output:
14
result:
ok single line: '14'
Test #24:
score: 0
Accepted
time: 82ms
memory: 5256kb
input:
400000 951440 147188 254403 24764 642869 468854 193204 736053 126450 775520 683065 921306 362435 831077 932762 83527 242999 282346 52074 334970 630344 187838 977365 578813 718548 768741 968727 450900 742513 926507 50794 605180 924181 22355 618195 276796 325773 441995 199369 189301 891089 116988 6111...
output:
1
result:
ok single line: '1'
Test #25:
score: 0
Accepted
time: 73ms
memory: 5092kb
input:
399999 76000 21903 4477 155197 80412 111083 99402 138960 93869 34159 190305 50331 70093 116543 3690 57945 162572 119285 6493 27761 22486 186125 130611 110428 5133 134384 164539 192469 113062 94109 15088 53904 9257 154436 96759 172468 45071 162790 56635 192732 95104 148251 199174 96649 149959 73735 1...
output:
1
result:
ok single line: '1'
Test #26:
score: 0
Accepted
time: 95ms
memory: 5096kb
input:
400000 746946 401459 880594 611088 191462 228871 175458 203524 177602 703476 714764 96246 740175 794545 158650 845555 740887 297137 759641 966976 803150 13330 462819 490483 907829 756054 666032 121209 29539 542004 176844 515176 775055 886273 465786 714975 319398 524036 999326 89254 720613 797501 266...
output:
1
result:
ok single line: '1'
Test #27:
score: 0
Accepted
time: 96ms
memory: 5092kb
input:
399999 395274 805817 971809 884513 884419 16084 224444 976197 914053 319556 667379 496576 44452 899724 999264 794175 268104 36407 320761 592171 444681 100822 617102 900340 130435 603873 720034 764390 872668 206711 537206 833053 991155 655339 330830 864879 963205 189729 575444 376101 538699 492196 55...
output:
5
result:
ok single line: '5'
Test #28:
score: 0
Accepted
time: 91ms
memory: 5044kb
input:
400000 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999...
output:
1
result:
ok single line: '1'
Test #29:
score: 0
Accepted
time: 92ms
memory: 5048kb
input:
400000 340000 251597 367720 145343 149934 102972 38771 34273 133382 282887 174623 132600 195232 211237 96121 129939 125740 257515 37402 382594 334268 300417 343008 41279 320233 222935 219104 388062 27637 344735 230416 183350 6346 336986 250878 132613 72105 321098 177122 319827 340952 119261 369229 2...
output:
1
result:
ok single line: '1'
Test #30:
score: 0
Accepted
time: 95ms
memory: 5256kb
input:
400000 118445 778415 137209 572162 626274 746683 186695 237405 138933 668923 486643 800753 437852 221168 223692 151327 410704 170786 883178 137471 635859 196699 211003 29147 426770 251540 72923 99600 440815 941498 329835 730363 865401 135726 184960 947913 978186 531055 544973 724120 758000 694386 83...
output:
23
result:
ok single line: '23'
Test #31:
score: 0
Accepted
time: 77ms
memory: 5104kb
input:
400000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
infinity
result:
ok single line: 'infinity'
Test #32:
score: 0
Accepted
time: 94ms
memory: 5116kb
input:
400000 400000 399999 399998 399997 399996 399995 399994 399993 399992 399991 399990 399989 399988 399987 399986 399985 399984 399983 399982 399981 399980 399979 399978 399977 399976 399975 399974 399973 399972 399971 399970 399969 399968 399967 399966 399965 399964 399963 399962 399961 399960 399959...
output:
1
result:
ok single line: '1'
Test #33:
score: 0
Accepted
time: 86ms
memory: 5168kb
input:
399999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
399998
result:
ok single line: '399998'
Test #34:
score: 0
Accepted
time: 77ms
memory: 4984kb
input:
399999 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 199959...
output:
1
result:
ok single line: '1'
Test #35:
score: 0
Accepted
time: 82ms
memory: 5120kb
input:
400000 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
output:
199998
result:
ok single line: '199998'
Test #36:
score: 0
Accepted
time: 87ms
memory: 5120kb
input:
400000 2 1 200000 199999 199998 199997 199996 199995 199994 199993 199992 199991 199990 199989 199988 199987 199986 199985 199984 199983 199982 199981 199980 199979 199978 199977 199976 199975 199974 199973 199972 199971 199970 199969 199968 199967 199966 199965 199964 199963 199962 199961 199960 19...
output:
1
result:
ok single line: '1'
Test #37:
score: 0
Accepted
time: 83ms
memory: 5040kb
input:
399999 5 4 4 6 6 8 10 10 13 10 15 14 15 18 15 18 17 22 19 20 24 24 23 26 28 26 27 29 31 30 32 34 34 38 35 39 39 38 41 41 45 42 44 48 48 49 49 51 53 53 51 54 57 57 59 60 57 58 61 64 64 62 63 67 68 67 70 71 69 72 75 73 74 78 76 76 77 78 79 81 81 83 86 88 89 86 90 92 90 94 93 96 96 97 95 99 101 102 101...
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 86ms
memory: 5108kb
input:
399999 2 199999 199998 199999 199996 199995 199998 199994 199993 199993 199993 199991 199992 199989 199990 199985 199988 199986 199985 199984 199982 199982 199979 199980 199977 199975 199978 199976 199973 199975 199972 199970 199971 199971 199968 199969 199965 199963 199966 199964 199963 199960 1999...
output:
399995
result:
ok single line: '399995'
Test #39:
score: 0
Accepted
time: 91ms
memory: 5124kb
input:
400000 8 5 10 11 8 11 13 15 12 16 18 17 19 20 21 20 20 21 25 23 28 27 28 30 32 33 32 35 32 37 38 36 40 40 38 39 40 45 44 43 48 46 46 49 50 53 51 51 52 54 56 56 60 59 62 59 62 63 63 66 65 66 68 71 68 72 73 71 76 73 76 76 76 80 79 81 82 81 82 84 84 89 87 91 89 93 92 94 92 97 95 99 98 98 99 99 101 104 ...
output:
1
result:
ok single line: '1'
Test #40:
score: 0
Accepted
time: 85ms
memory: 5168kb
input:
400000 6 5 1 200000 1 1 199999 199996 199999 199995 199997 199994 199993 199992 199991 199992 199989 199989 199989 199987 199984 199986 199981 199984 199982 199979 199980 199980 199976 199974 199976 199974 199975 199974 199973 199968 199968 199969 199965 199966 199963 199963 199964 199960 199959 199...
output:
1
result:
ok single line: '1'
Test #41:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
9 1 2 3 4 5 6 7 8 9
output:
infinity
result:
ok single line: 'infinity'
Test #42:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
2 0 0
output:
1
result:
ok single line: '1'
Test #43:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
5 7 8 9 8 7
output:
4
result:
ok single line: '4'
Test #44:
score: 0
Accepted
time: 2ms
memory: 3696kb
input:
2 0 1
output:
infinity
result:
ok single line: 'infinity'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
9 8 7 6 5 4 3 2 1 0
output:
1
result:
ok single line: '1'
Test #46:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
2 3 2
output:
1
result:
ok single line: '1'