# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
26570 | 2017-07-03T06:54:47 Z | top34051 | Brunhilda’s Birthday (BOI13_brunhilda) | C++14 | 1000 ms | 85680 KB |
#include<bits/stdc++.h> using namespace std; #define inf (int)1e6 int n,m; int p[100005]; int last[100005]; int rec[10000005]; int mem[10000005]; multiset<int> pos; main() { int i,x; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { scanf("%d",&p[i]); x = p[i]; while(x<=10000000) { rec[x] = i; x += p[i]; } pos.insert(0); last[i] = 0; } for(i=1;i<=10000000;i++) { x = i; while(rec[x]) { pos.erase(pos.find(last[rec[x]])); last[rec[x]] = i; pos.insert(last[rec[x]]); x = x/p[rec[x]]; } mem[i] = inf; mem[i] = min(mem[i],mem[*pos.begin()] + 1); } while(m--) { scanf("%d",&x); if(mem[x]==inf) printf("oo\n"); else printf("%d\n",mem[x]); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 236 ms | 80928 KB | Output is correct |
2 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
3 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
4 | Correct | 186 ms | 80928 KB | Output is correct |
5 | Correct | 433 ms | 80928 KB | Output is correct |
6 | Correct | 223 ms | 80928 KB | Output is correct |
7 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
8 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
9 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
10 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
11 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
12 | Correct | 126 ms | 80928 KB | Output is correct |
13 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
14 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
15 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
16 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
17 | Correct | 603 ms | 80928 KB | Output is correct |
18 | Correct | 176 ms | 80928 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 656 ms | 81456 KB | Output is correct |
2 | Execution timed out | 1000 ms | 85284 KB | Execution timed out |
3 | Execution timed out | 1000 ms | 84228 KB | Execution timed out |
4 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
5 | Execution timed out | 1000 ms | 83304 KB | Execution timed out |
6 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
7 | Correct | 563 ms | 81456 KB | Output is correct |
8 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
9 | Execution timed out | 1000 ms | 84228 KB | Execution timed out |
10 | Execution timed out | 1000 ms | 84228 KB | Execution timed out |
11 | Execution timed out | 1000 ms | 82776 KB | Execution timed out |
12 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
13 | Correct | 573 ms | 81060 KB | Output is correct |
14 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
15 | Execution timed out | 1000 ms | 82908 KB | Execution timed out |
16 | Execution timed out | 1000 ms | 85284 KB | Execution timed out |
17 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
18 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1000 ms | 83304 KB | Execution timed out |
2 | Execution timed out | 1000 ms | 83436 KB | Execution timed out |
3 | Execution timed out | 1000 ms | 83304 KB | Execution timed out |
4 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
5 | Execution timed out | 1000 ms | 85548 KB | Execution timed out |
6 | Execution timed out | 1000 ms | 81324 KB | Execution timed out |
7 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
8 | Execution timed out | 1000 ms | 83304 KB | Execution timed out |
9 | Execution timed out | 1000 ms | 83304 KB | Execution timed out |
10 | Execution timed out | 1000 ms | 81192 KB | Execution timed out |
11 | Execution timed out | 1000 ms | 81192 KB | Execution timed out |
12 | Execution timed out | 1000 ms | 81192 KB | Execution timed out |
13 | Execution timed out | 1000 ms | 82380 KB | Execution timed out |
14 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
15 | Execution timed out | 1000 ms | 81192 KB | Execution timed out |
16 | Execution timed out | 1000 ms | 81324 KB | Execution timed out |
17 | Execution timed out | 1000 ms | 83040 KB | Execution timed out |
18 | Execution timed out | 1000 ms | 83436 KB | Execution timed out |
19 | Execution timed out | 1000 ms | 81192 KB | Execution timed out |
20 | Execution timed out | 1000 ms | 83304 KB | Execution timed out |
21 | Execution timed out | 1000 ms | 80928 KB | Execution timed out |
22 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
23 | Execution timed out | 1000 ms | 82380 KB | Execution timed out |
24 | Correct | 539 ms | 81060 KB | Output is correct |
25 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
26 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
27 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
28 | Correct | 816 ms | 80928 KB | Output is correct |
29 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
30 | Execution timed out | 1000 ms | 84228 KB | Execution timed out |
31 | Execution timed out | 1000 ms | 81192 KB | Execution timed out |
32 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
33 | Correct | 296 ms | 81060 KB | Output is correct |
34 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
35 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |
36 | Execution timed out | 1000 ms | 85152 KB | Execution timed out |
37 | Execution timed out | 1000 ms | 85548 KB | Execution timed out |
38 | Execution timed out | 1000 ms | 81324 KB | Execution timed out |
39 | Correct | 756 ms | 81060 KB | Output is correct |
40 | Execution timed out | 1000 ms | 81324 KB | Execution timed out |
41 | Execution timed out | 1000 ms | 85680 KB | Execution timed out |
42 | Execution timed out | 1000 ms | 81060 KB | Execution timed out |