QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #73296 | #1298. Inflation | xinchengo | AC ✓ | 74ms | 5188kb | C++14 | 430b | 2023-01-23 16:30:14 | 2023-01-23 16:30:18 |
Judging History
answer
#include<iostream>
#include<algorithm>
using namespace std;
enum limits
{
maxn = 200'000
};
int n;
double c[maxn + 7];
int main()
{
cin >> n;
for(int i=1; i<=n; i++)
cin >> c[i];
sort(c+1, c+n+1);
double ans = 1;
for(int i=1; i<=n; i++)
{
if(c[i] > i)
cout << "impossible\n", exit(0);
ans = min(ans, c[i] / i);
}
cout << ans << '\n';
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
input:
1 1
output:
1
result:
ok
Test #2:
score: 0
Accepted
time: 2ms
memory: 3572kb
input:
1 0
output:
0
result:
ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
5 0 0 0 5 5
output:
impossible
result:
ok
Test #4:
score: 0
Accepted
time: 2ms
memory: 3696kb
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.625
result:
ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3632kb
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
result:
ok
Test #6:
score: 0
Accepted
time: 63ms
memory: 5076kb
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
result:
ok
Test #7:
score: 0
Accepted
time: 40ms
memory: 5076kb
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:
5e-06
result:
ok
Test #8:
score: 0
Accepted
time: 41ms
memory: 4432kb
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: 42ms
memory: 4500kb
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: 59ms
memory: 5136kb
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.764706
result:
ok
Test #11:
score: 0
Accepted
time: 72ms
memory: 5084kb
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.999989
result:
ok
Test #12:
score: 0
Accepted
time: 74ms
memory: 4992kb
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: 64ms
memory: 5060kb
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: 71ms
memory: 5188kb
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.5
result:
ok