oj.uz

Submission #159756

# Submission time Handle Problem Language Result Execution time Memory
159756 2019-10-24T13:08:11 Z Rouge_Hugo Brunhilda’s Birthday (BOI13_brunhilda) C++14
0 / 100
 1000 ms 764 KB 
#include <bits/stdc++.h>

using namespace std;
int n,q;
long long dp[10009];
int a[10009];
long long  d(int x)
{
    if (x==0)return 0;
    if (dp[x]!=-1)return dp[x];
    long long mn=1000000000;
    for(int i=0;i<n;i++)
    {
        if (x%a[i]!=0)mn=min(mn,1+d(x-(x%a[i])));
    }
    return mn;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>q;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    int x;
    memset (dp,-1,sizeof dp);
    while (q--)
    {
        cin>>x;
        long long u=d(x);
        if (u>=1000000)cout<<"oo"<<endl;
        else cout<<u<<endl;

    }

}

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Execution timed out 1080 ms 376 KB Time limit exceeded
2 Execution timed out 1085 ms 376 KB Time limit exceeded
3 Execution timed out 1087 ms 248 KB Time limit exceeded
4 Execution timed out 1079 ms 376 KB Time limit exceeded
5 Execution timed out 1080 ms 376 KB Time limit exceeded
6 Execution timed out 1076 ms 376 KB Time limit exceeded
7 Execution timed out 1078 ms 636 KB Time limit exceeded
8 Execution timed out 1087 ms 504 KB Time limit exceeded
9 Execution timed out 1076 ms 376 KB Time limit exceeded
10 Execution timed out 1078 ms 504 KB Time limit exceeded
11 Execution timed out 1082 ms 504 KB Time limit exceeded
12 Execution timed out 1084 ms 376 KB Time limit exceeded
13 Execution timed out 1079 ms 632 KB Time limit exceeded
14 Execution timed out 1083 ms 376 KB Time limit exceeded
15 Execution timed out 1077 ms 504 KB Time limit exceeded
16 Execution timed out 1087 ms 376 KB Time limit exceeded
17 Execution timed out 1082 ms 376 KB Time limit exceeded
18 Execution timed out 1076 ms 376 KB Time limit exceeded

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 4 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 6 ms 708 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 3 ms 636 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 3 ms 628 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 4 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
11 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
12 Runtime error 4 ms 636 KB Execution killed with signal 11 (could be triggered by violating memory limits)
13 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
14 Runtime error 2 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
15 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
16 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
17 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
18 Runtime error 6 ms 764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
19 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
20 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
21 Runtime error 2 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
22 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
23 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
24 Runtime error 3 ms 764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
25 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
26 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
27 Runtime error 6 ms 764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
28 Runtime error 3 ms 764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
29 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
30 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
31 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
32 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
33 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
34 Runtime error 6 ms 764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
35 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
36 Runtime error 6 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
37 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
38 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)
39 Runtime error 3 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
40 Runtime error 4 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
41 Runtime error 6 ms 760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
42 Runtime error 3 ms 632 KB Execution killed with signal 11 (could be triggered by violating memory limits)