#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false); cin.tie(0);
int m, q; cin>>m>>q;
vector<int> p(m);
for(int i = 0; i < m; i++){
cin>>p[i];
}
int mx = 1e7+3;
vector<int> dp(mx, 0);
for(int i: p){
for(int j = i-1; j < mx; j += i){
dp[j] = i-1;
}
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
55 ms |
39516 KB |
Output isn't correct |
2 |
Incorrect |
80 ms |
39416 KB |
Output isn't correct |
3 |
Incorrect |
62 ms |
39552 KB |
Output isn't correct |
4 |
Incorrect |
47 ms |
39552 KB |
Output isn't correct |
5 |
Incorrect |
71 ms |
39416 KB |
Output isn't correct |
6 |
Incorrect |
54 ms |
39544 KB |
Output isn't correct |
7 |
Incorrect |
69 ms |
39420 KB |
Output isn't correct |
8 |
Incorrect |
69 ms |
39544 KB |
Output isn't correct |
9 |
Incorrect |
89 ms |
39416 KB |
Output isn't correct |
10 |
Incorrect |
114 ms |
39552 KB |
Output isn't correct |
11 |
Incorrect |
106 ms |
39416 KB |
Output isn't correct |
12 |
Incorrect |
46 ms |
39516 KB |
Output isn't correct |
13 |
Incorrect |
253 ms |
39416 KB |
Output isn't correct |
14 |
Incorrect |
247 ms |
39428 KB |
Output isn't correct |
15 |
Incorrect |
90 ms |
39416 KB |
Output isn't correct |
16 |
Incorrect |
80 ms |
39416 KB |
Output isn't correct |
17 |
Incorrect |
86 ms |
39544 KB |
Output isn't correct |
18 |
Incorrect |
49 ms |
39544 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
70 ms |
39596 KB |
Output isn't correct |
2 |
Incorrect |
86 ms |
40600 KB |
Output isn't correct |
3 |
Incorrect |
329 ms |
40272 KB |
Output isn't correct |
4 |
Incorrect |
106 ms |
39544 KB |
Output isn't correct |
5 |
Incorrect |
211 ms |
40184 KB |
Output isn't correct |
6 |
Incorrect |
77 ms |
39424 KB |
Output isn't correct |
7 |
Incorrect |
71 ms |
39544 KB |
Output isn't correct |
8 |
Incorrect |
103 ms |
39544 KB |
Output isn't correct |
9 |
Incorrect |
257 ms |
40312 KB |
Output isn't correct |
10 |
Incorrect |
323 ms |
40312 KB |
Output isn't correct |
11 |
Incorrect |
324 ms |
40056 KB |
Output isn't correct |
12 |
Incorrect |
148 ms |
39552 KB |
Output isn't correct |
13 |
Incorrect |
62 ms |
39544 KB |
Output isn't correct |
14 |
Incorrect |
106 ms |
39544 KB |
Output isn't correct |
15 |
Incorrect |
246 ms |
40008 KB |
Output isn't correct |
16 |
Incorrect |
88 ms |
40568 KB |
Output isn't correct |
17 |
Incorrect |
263 ms |
39516 KB |
Output isn't correct |
18 |
Incorrect |
256 ms |
40700 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
520 ms |
40232 KB |
Output isn't correct |
2 |
Incorrect |
332 ms |
40188 KB |
Output isn't correct |
3 |
Incorrect |
333 ms |
40184 KB |
Output isn't correct |
4 |
Incorrect |
155 ms |
39672 KB |
Output isn't correct |
5 |
Incorrect |
94 ms |
40772 KB |
Output isn't correct |
6 |
Incorrect |
239 ms |
39928 KB |
Output isn't correct |
7 |
Incorrect |
226 ms |
40824 KB |
Output isn't correct |
8 |
Incorrect |
246 ms |
40312 KB |
Output isn't correct |
9 |
Incorrect |
249 ms |
40184 KB |
Output isn't correct |
10 |
Incorrect |
202 ms |
39672 KB |
Output isn't correct |
11 |
Incorrect |
153 ms |
39672 KB |
Output isn't correct |
12 |
Incorrect |
227 ms |
39672 KB |
Output isn't correct |
13 |
Incorrect |
302 ms |
39932 KB |
Output isn't correct |
14 |
Incorrect |
134 ms |
39544 KB |
Output isn't correct |
15 |
Incorrect |
233 ms |
39672 KB |
Output isn't correct |
16 |
Incorrect |
277 ms |
39544 KB |
Output isn't correct |
17 |
Incorrect |
242 ms |
40056 KB |
Output isn't correct |
18 |
Incorrect |
331 ms |
40316 KB |
Output isn't correct |
19 |
Incorrect |
65 ms |
39544 KB |
Output isn't correct |
20 |
Incorrect |
328 ms |
40312 KB |
Output isn't correct |
21 |
Incorrect |
171 ms |
39416 KB |
Output isn't correct |
22 |
Incorrect |
330 ms |
40824 KB |
Output isn't correct |
23 |
Incorrect |
95 ms |
39800 KB |
Output isn't correct |
24 |
Incorrect |
68 ms |
39544 KB |
Output isn't correct |
25 |
Incorrect |
186 ms |
39672 KB |
Output isn't correct |
26 |
Incorrect |
155 ms |
39672 KB |
Output isn't correct |
27 |
Incorrect |
366 ms |
40696 KB |
Output isn't correct |
28 |
Incorrect |
74 ms |
39544 KB |
Output isn't correct |
29 |
Incorrect |
312 ms |
40824 KB |
Output isn't correct |
30 |
Incorrect |
270 ms |
40440 KB |
Output isn't correct |
31 |
Incorrect |
96 ms |
39680 KB |
Output isn't correct |
32 |
Incorrect |
110 ms |
39672 KB |
Output isn't correct |
33 |
Incorrect |
51 ms |
39564 KB |
Output isn't correct |
34 |
Incorrect |
220 ms |
40824 KB |
Output isn't correct |
35 |
Incorrect |
81 ms |
39544 KB |
Output isn't correct |
36 |
Incorrect |
310 ms |
40796 KB |
Output isn't correct |
37 |
Incorrect |
93 ms |
40700 KB |
Output isn't correct |
38 |
Incorrect |
245 ms |
39676 KB |
Output isn't correct |
39 |
Incorrect |
81 ms |
39672 KB |
Output isn't correct |
40 |
Incorrect |
192 ms |
39844 KB |
Output isn't correct |
41 |
Incorrect |
179 ms |
40824 KB |
Output isn't correct |
42 |
Incorrect |
281 ms |
39552 KB |
Output isn't correct |