Submission #923018

# Submission time Handle Problem Language Result Execution time Memory
923018 2024-02-06T12:38:43 Z 12345678 Brunhilda’s Birthday (BOI13_brunhilda) C++17
20 / 100
1000 ms 1576 KB
#include <bits/stdc++.h>

using namespace std;

#define ll long long
const ll nx=1e4+5;
ll m, q, x, dp[nx];
vector<ll> p;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>m>>q;
    for (int i=1; i<=m; i++) cin>>x, p.push_back(x);
    for (int i=1; i<nx; i++) dp[i]=1e18;
    for (int i=1; i<nx; i++) for (auto t:p) dp[i]=min(dp[i], dp[i-(i%t)]+1);
    while (q--) 
    {
        cin>>x;
        if (dp[x]==1e18) cout<<"oo\n";
        else cout<<dp[x]<<'\n';
    }
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 2 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 5 ms 600 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 1 ms 348 KB Output is correct
7 Correct 1 ms 348 KB Output is correct
8 Correct 1 ms 348 KB Output is correct
9 Correct 1 ms 348 KB Output is correct
10 Correct 2 ms 344 KB Output is correct
11 Correct 1 ms 348 KB Output is correct
12 Correct 5 ms 348 KB Output is correct
13 Correct 45 ms 348 KB Output is correct
14 Correct 46 ms 532 KB Output is correct
15 Correct 2 ms 348 KB Output is correct
16 Correct 2 ms 344 KB Output is correct
17 Correct 4 ms 536 KB Output is correct
18 Correct 5 ms 344 KB Output is correct
# Verdict Execution time Memory Grader output
1 Runtime error 515 ms 992 KB Execution killed with signal 11
2 Execution timed out 1020 ms 1496 KB Time limit exceeded
3 Execution timed out 1065 ms 1500 KB Time limit exceeded
4 Runtime error 135 ms 828 KB Execution killed with signal 11
5 Execution timed out 1067 ms 992 KB Time limit exceeded
6 Runtime error 52 ms 596 KB Execution killed with signal 11
7 Runtime error 515 ms 988 KB Execution killed with signal 11
8 Runtime error 46 ms 592 KB Execution killed with signal 11
9 Execution timed out 1071 ms 1500 KB Time limit exceeded
10 Execution timed out 1012 ms 1496 KB Time limit exceeded
11 Execution timed out 1054 ms 992 KB Time limit exceeded
12 Runtime error 92 ms 592 KB Execution killed with signal 11
13 Runtime error 126 ms 852 KB Execution killed with signal 11
14 Runtime error 135 ms 828 KB Execution killed with signal 11
15 Execution timed out 1046 ms 992 KB Time limit exceeded
16 Execution timed out 1066 ms 1500 KB Time limit exceeded
17 Runtime error 130 ms 848 KB Execution killed with signal 11
18 Execution timed out 1042 ms 1496 KB Time limit exceeded
# Verdict Execution time Memory Grader output
1 Execution timed out 1057 ms 992 KB Time limit exceeded
2 Execution timed out 1073 ms 992 KB Time limit exceeded
3 Execution timed out 1047 ms 992 KB Time limit exceeded
4 Runtime error 147 ms 852 KB Execution killed with signal 11
5 Execution timed out 1034 ms 1496 KB Time limit exceeded
6 Runtime error 350 ms 1104 KB Execution killed with signal 11
7 Execution timed out 1045 ms 1496 KB Time limit exceeded
8 Execution timed out 1078 ms 992 KB Time limit exceeded
9 Execution timed out 1067 ms 992 KB Time limit exceeded
10 Runtime error 255 ms 1112 KB Execution killed with signal 11
11 Runtime error 190 ms 852 KB Execution killed with signal 11
12 Runtime error 259 ms 884 KB Execution killed with signal 11
13 Execution timed out 1090 ms 856 KB Time limit exceeded
14 Runtime error 2 ms 600 KB Execution killed with signal 11
15 Runtime error 238 ms 880 KB Execution killed with signal 11
16 Runtime error 306 ms 904 KB Execution killed with signal 11
17 Execution timed out 1002 ms 988 KB Time limit exceeded
18 Execution timed out 1050 ms 992 KB Time limit exceeded
19 Runtime error 221 ms 852 KB Execution killed with signal 11
20 Execution timed out 1043 ms 988 KB Time limit exceeded
21 Runtime error 6 ms 604 KB Execution killed with signal 11
22 Execution timed out 1085 ms 1500 KB Time limit exceeded
23 Execution timed out 1044 ms 856 KB Time limit exceeded
24 Runtime error 49 ms 604 KB Execution killed with signal 11
25 Runtime error 129 ms 852 KB Execution killed with signal 11
26 Runtime error 147 ms 848 KB Execution killed with signal 11
27 Execution timed out 1022 ms 1496 KB Time limit exceeded
28 Runtime error 44 ms 548 KB Execution killed with signal 11
29 Execution timed out 1065 ms 1500 KB Time limit exceeded
30 Execution timed out 1065 ms 1576 KB Time limit exceeded
31 Runtime error 190 ms 852 KB Execution killed with signal 11
32 Runtime error 126 ms 852 KB Execution killed with signal 11
33 Runtime error 54 ms 556 KB Execution killed with signal 11
34 Execution timed out 1033 ms 1496 KB Time limit exceeded
35 Runtime error 87 ms 596 KB Execution killed with signal 11
36 Execution timed out 1072 ms 1500 KB Time limit exceeded
37 Execution timed out 1065 ms 1500 KB Time limit exceeded
38 Runtime error 350 ms 852 KB Execution killed with signal 11
39 Runtime error 99 ms 820 KB Execution killed with signal 11
40 Runtime error 405 ms 968 KB Execution killed with signal 11
41 Execution timed out 1044 ms 1500 KB Time limit exceeded
42 Runtime error 130 ms 824 KB Execution killed with signal 11