oj.uz

답안 #26571

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
26571 2017-07-03T07:15:43 Z top34051 Brunhilda’s Birthday (BOI13_brunhilda) C++14
70.7936 / 100
 1000 ms 119988 KB 
#include<bits/stdc++.h>
using namespace std;
#define inf (int)1e6
int n,m;
int p[100005];
int last[100005];
int pos[10000005];
int rec[10000005];
int mem[10000005];
main() {
    int i,j,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[0]++;
        last[i] = 0;
    }
    for(i=1,j=0;i<=10000000;i++) {
        x = i;
        while(rec[x]) {
            pos[last[rec[x]]]--;
            last[rec[x]] = i;
            pos[last[rec[x]]]++;
            x = x/p[rec[x]];
        }
        while(j<i && pos[j]==0) j++;
        mem[i] = inf;
        mem[i] = min(mem[i],mem[j] + 1);
    }
    while(m--) {
        scanf("%d",&x);
        if(mem[x]==inf) printf("oo\n");
        else printf("%d\n",mem[x]);
    }
}

Compilation message

brunhilda.cpp:10:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main() {
      ^
brunhilda.cpp: In function 'int main()':
brunhilda.cpp:12:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&m);
                        ^
brunhilda.cpp:14:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&p[i]);
                          ^
brunhilda.cpp:36:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&x);
                       ^

Subtask #1
17.7777777778 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 119 ms 119988 KB Output is correct
2 Correct 503 ms 119988 KB Output is correct
3 Correct 333 ms 119988 KB Output is correct
4 Correct 89 ms 119988 KB Output is correct
5 Correct 153 ms 119988 KB Output is correct
6 Correct 136 ms 119988 KB Output is correct
7 Correct 359 ms 119988 KB Output is correct
8 Correct 579 ms 119988 KB Output is correct
9 Correct 759 ms 119988 KB Output is correct
10 Correct 763 ms 119988 KB Output is correct
11 Correct 456 ms 119988 KB Output is correct
12 Correct 69 ms 119988 KB Output is correct
13 Execution timed out 1000 ms 119988 KB Execution timed out
14 Execution timed out 1000 ms 119988 KB Execution timed out
15 Correct 463 ms 119988 KB Output is correct
16 Correct 483 ms 119988 KB Output is correct
17 Correct 169 ms 119988 KB Output is correct
18 Correct 56 ms 119988 KB Output is correct

Subtask #2
14.4444444444 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 139 ms 119988 KB Output is correct
2 Correct 216 ms 119988 KB Output is correct
3 Execution timed out 1000 ms 119988 KB Execution timed out
4 Correct 246 ms 119988 KB Output is correct
5 Correct 669 ms 119988 KB Output is correct
6 Correct 309 ms 119988 KB Output is correct
7 Correct 156 ms 119988 KB Output is correct
8 Correct 219 ms 119988 KB Output is correct
9 Correct 753 ms 119988 KB Output is correct
10 Execution timed out 1000 ms 119988 KB Execution timed out
11 Execution timed out 1000 ms 119988 KB Execution timed out
12 Correct 589 ms 119988 KB Output is correct
13 Correct 119 ms 119988 KB Output is correct
14 Correct 263 ms 119988 KB Output is correct
15 Execution timed out 1000 ms 119988 KB Execution timed out
16 Correct 166 ms 119988 KB Output is correct
17 Execution timed out 1000 ms 119988 KB Execution timed out
18 Correct 869 ms 119988 KB Output is correct

Subtask #3
38.5714285714 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 1000 ms 119988 KB Execution timed out
2 Execution timed out 1000 ms 119988 KB Execution timed out
3 Execution timed out 1000 ms 119988 KB Execution timed out
4 Correct 633 ms 119988 KB Output is correct
5 Correct 286 ms 119988 KB Output is correct
6 Correct 949 ms 119988 KB Output is correct
7 Correct 523 ms 119988 KB Output is correct
8 Execution timed out 1000 ms 119988 KB Execution timed out
9 Execution timed out 1000 ms 119988 KB Execution timed out
10 Correct 519 ms 119988 KB Output is correct
11 Correct 383 ms 119988 KB Output is correct
12 Correct 919 ms 119988 KB Output is correct
13 Execution timed out 1000 ms 119988 KB Execution timed out
14 Correct 879 ms 119988 KB Output is correct
15 Execution timed out 1000 ms 119988 KB Execution timed out
16 Execution timed out 1000 ms 119988 KB Execution timed out
17 Correct 713 ms 119988 KB Output is correct
18 Execution timed out 1000 ms 119988 KB Execution timed out
19 Correct 193 ms 119988 KB Output is correct
20 Execution timed out 1000 ms 119988 KB Execution timed out
21 Execution timed out 1000 ms 119988 KB Execution timed out
22 Execution timed out 1000 ms 119988 KB Execution timed out
23 Correct 253 ms 119988 KB Output is correct
24 Correct 166 ms 119988 KB Output is correct
25 Correct 646 ms 119988 KB Output is correct
26 Correct 733 ms 119988 KB Output is correct
27 Execution timed out 1000 ms 119988 KB Execution timed out
28 Correct 153 ms 119988 KB Output is correct
29 Correct 743 ms 119988 KB Output is correct
30 Correct 673 ms 119988 KB Output is correct
31 Correct 249 ms 119988 KB Output is correct
32 Correct 343 ms 119988 KB Output is correct
33 Correct 129 ms 119988 KB Output is correct
34 Correct 529 ms 119988 KB Output is correct
35 Correct 226 ms 119988 KB Output is correct
36 Execution timed out 1000 ms 119988 KB Execution timed out
37 Correct 276 ms 119988 KB Output is correct
38 Correct 996 ms 119988 KB Output is correct
39 Correct 193 ms 119988 KB Output is correct
40 Correct 786 ms 119988 KB Output is correct
41 Correct 673 ms 119988 KB Output is correct
42 Execution timed out 1000 ms 119988 KB Execution timed out