QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#64010#1298. InflationpropensityAC ✓38ms5576kbC++14766b2022-11-23 21:23:242022-11-23 21:23:24

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 5536kb

input:

1
1

output:

1.0000000

result:

ok 

Test #2:

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

input:

1
0

output:

0.0000000

result:

ok 

Test #3:

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

input:

5
0 0 0 5 5

output:

impossible

result:

ok 

Test #4:

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

input:

60
1 2 3 4 5 4 5 5 9 10 9 10 8 13 10 10 9 18 19 19 21 22 20 24 16 21 17 15 28 25 31 17 17 20 22 25 34 31 37 23 33 35 22 42 30 27 29 27 35 49 33 40 39 38 39 56 44 58 32 48

output:

0.6250000

result:

ok 

Test #5:

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

input:

100
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

1.0000000

result:

ok 

Test #6:

score: 0
Accepted
time: 18ms
memory: 5164kb

input:

200000
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:

1.0000000

result:

ok 

Test #7:

score: 0
Accepted
time: 16ms
memory: 5172kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.0000050

result:

ok 

Test #8:

score: 0
Accepted
time: 23ms
memory: 4408kb

input:

119708
21184 8935 63362 18834 79963 78171 58123 39261 106666 61159 32995 15188 16201 119300 114084 34170 106135 16064 119559 41903 64884 77445 103039 85821 38811 37772 93181 73594 35143 114127 106417 79333 85191 15061 115434 24192 29278 103107 59358 67113 23874 22286 108829 2106 35832 2933 106576 84...

output:

impossible

result:

ok 

Test #9:

score: 0
Accepted
time: 25ms
memory: 4404kb

input:

119305
1 1 2 3 4 2 3 1 8 10 7 8 4 12 5 4 2 17 18 17 21 21 18 24 8 16 7 2 26 19 31 1 1 6 9 13 31 23 35 5 24 27 2 40 16 7 11 5 21 47 15 28 25 21 23 55 32 57 6 36 59 9 59 52 5 21 37 29 49 52 6 51 17 61 35 42 30 44 52 75 50 76 79 9 19 64 42 18 73 36 20 4 2 13 94 58 88 79 78 19 94 34 6 85 37 73 62 37 101...

output:

0.0833333

result:

ok 

Test #10:

score: 0
Accepted
time: 24ms
memory: 5124kb

input:

200000
1 2 3 4 5 6 5 7 7 10 11 11 12 11 15 12 13 13 19 20 20 22 23 22 25 20 24 21 20 29 27 32 23 23 25 27 29 36 34 39 29 37 38 30 44 36 34 36 34 41 50 39 45 45 44 45 57 49 59 42 53 62 45 63 61 46 51 58 56 63 65 50 66 55 71 62 66 63 67 71 79 72 81 83 60 64 80 73 65 85 73 68 64 63 68 96 84 95 93 93 74...

output:

0.7647059

result:

ok 

Test #11:

score: 0
Accepted
time: 38ms
memory: 5164kb

input:

200000
127651 123639 104305 136789 18863 179675 59388 137204 40174 11346 6746 851 195023 3224 198927 198559 57 179610 178256 69405 93790 74174 192014 168059 114641 49058 153553 130044 18015 58849 120654 172950 65064 95137 45378 136173 91979 164795 184814 52155 998 53880 103175 989 68209 53306 36251 ...

output:

0.9999891

result:

ok 

Test #12:

score: 0
Accepted
time: 34ms
memory: 4848kb

input:

200000
116367 53883 1727 137825 185365 146745 59325 6964 72173 115743 65339 143385 64803 159233 197032 28754 57429 117364 982 30280 108647 103599 163033 169066 6020 115370 141260 118772 57207 101664 149737 15462 190627 107026 57026 519 93354 29605 159401 56363 121391 101271 101742 1136 36982 138985 ...

output:

impossible

result:

ok 

Test #13:

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

input:

200000
200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000 200000...

output:

impossible

result:

ok 

Test #14:

score: 0
Accepted
time: 19ms
memory: 5060kb

input:

200000
132960 26638 59723 20578 41770 144319 131039 118809 3163 30344 180512 12812 160097 23456 165965 176566 63913 162153 87421 141388 21318 48791 182808 111051 60179 142794 108809 80953 21050 92426 165686 55700 26166 97116 54841 24201 161813 27655 180111 139138 77403 50942 171533 53039 41588 41553...

output:

0.5000000

result:

ok