답안 #307271

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
307271 2020-09-27T13:51:57 Z mihai145 Detecting Molecules (IOI16_molecules) C++14
19 / 100
1000 ms 3456 KB
#include "molecules.h"
#include <vector>
#include <bitset>
 
const int DIM = 8388608; ///2^23
std::bitset <DIM> s;
 
std::vector<int> find_subset(int l, int u, std::vector<int> w) {
    std::vector <int> ans;
 
    s[0] = 1;
 
    for(auto it : w)
      	if(it <= u)
        s |= (s << it);
 
    int p = -1;
    for(int pos = l; pos <= u; pos++)
        if(s[pos] == 1)
            {
                p = pos;
                break;
            }
 
    if(p == -1)
        return ans;
 
    int pointerW = (int)w.size() - 1;
 
    while(p > 0)
        {
            while(pointerW >=0 && (p - w[pointerW] < 0 || s[p - w[pointerW]] != 1))
                pointerW--;
 
            if(pointerW >= 0) {
                ans.push_back(pointerW);
                p -= w[pointerW];
                pointerW--;
            }
        }
 
    return ans;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 3328 KB OK (n = 1, answer = NO)
2 Correct 0 ms 256 KB OK (n = 1, answer = NO)
3 Correct 4 ms 3328 KB OK (n = 1, answer = YES)
4 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
5 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
6 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
7 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
8 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
9 Correct 4 ms 3360 KB OK (n = 3, answer = YES)
10 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
11 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
12 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
13 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
14 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
15 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
16 Correct 0 ms 256 KB OK (n = 3, answer = NO)
17 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
18 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
19 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
2 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
3 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
4 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
5 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
6 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
7 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
8 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
9 Correct 5 ms 3328 KB OK (n = 6, answer = YES)
10 Correct 8 ms 3456 KB OK (n = 12, answer = YES)
11 Correct 45 ms 3456 KB OK (n = 100, answer = NO)
12 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
13 Correct 45 ms 3448 KB OK (n = 100, answer = NO)
14 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
15 Correct 45 ms 3416 KB OK (n = 100, answer = YES)
16 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
17 Correct 46 ms 3428 KB OK (n = 100, answer = YES)
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 3328 KB OK (n = 1, answer = NO)
2 Correct 0 ms 256 KB OK (n = 1, answer = NO)
3 Correct 4 ms 3328 KB OK (n = 1, answer = YES)
4 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
5 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
6 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
7 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
8 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
9 Correct 4 ms 3360 KB OK (n = 3, answer = YES)
10 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
11 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
12 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
13 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
14 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
15 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
16 Correct 0 ms 256 KB OK (n = 3, answer = NO)
17 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
18 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
19 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
20 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
21 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
22 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
23 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
24 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
25 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
26 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
27 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
28 Correct 5 ms 3328 KB OK (n = 6, answer = YES)
29 Correct 8 ms 3456 KB OK (n = 12, answer = YES)
30 Correct 45 ms 3456 KB OK (n = 100, answer = NO)
31 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
32 Correct 45 ms 3448 KB OK (n = 100, answer = NO)
33 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
34 Correct 45 ms 3416 KB OK (n = 100, answer = YES)
35 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
36 Correct 46 ms 3428 KB OK (n = 100, answer = YES)
37 Correct 15 ms 3328 KB OK (n = 28, answer = YES)
38 Correct 14 ms 3328 KB OK (n = 27, answer = YES)
39 Correct 40 ms 3328 KB OK (n = 90, answer = YES)
40 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
41 Correct 45 ms 3448 KB OK (n = 100, answer = YES)
42 Correct 7 ms 3328 KB OK (n = 10, answer = YES)
43 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
44 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
45 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
46 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
47 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
48 Correct 0 ms 256 KB OK (n = 100, answer = NO)
49 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
50 Execution timed out 1090 ms 3328 KB Time limit exceeded
51 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 3328 KB OK (n = 1, answer = NO)
2 Correct 0 ms 256 KB OK (n = 1, answer = NO)
3 Correct 4 ms 3328 KB OK (n = 1, answer = YES)
4 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
5 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
6 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
7 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
8 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
9 Correct 4 ms 3360 KB OK (n = 3, answer = YES)
10 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
11 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
12 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
13 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
14 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
15 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
16 Correct 0 ms 256 KB OK (n = 3, answer = NO)
17 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
18 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
19 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
20 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
21 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
22 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
23 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
24 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
25 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
26 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
27 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
28 Correct 5 ms 3328 KB OK (n = 6, answer = YES)
29 Correct 8 ms 3456 KB OK (n = 12, answer = YES)
30 Correct 45 ms 3456 KB OK (n = 100, answer = NO)
31 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
32 Correct 45 ms 3448 KB OK (n = 100, answer = NO)
33 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
34 Correct 45 ms 3416 KB OK (n = 100, answer = YES)
35 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
36 Correct 46 ms 3428 KB OK (n = 100, answer = YES)
37 Correct 15 ms 3328 KB OK (n = 28, answer = YES)
38 Correct 14 ms 3328 KB OK (n = 27, answer = YES)
39 Correct 40 ms 3328 KB OK (n = 90, answer = YES)
40 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
41 Correct 45 ms 3448 KB OK (n = 100, answer = YES)
42 Correct 7 ms 3328 KB OK (n = 10, answer = YES)
43 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
44 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
45 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
46 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
47 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
48 Correct 0 ms 256 KB OK (n = 100, answer = NO)
49 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
50 Execution timed out 1090 ms 3328 KB Time limit exceeded
51 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 3328 KB OK (n = 1, answer = NO)
2 Correct 0 ms 256 KB OK (n = 1, answer = NO)
3 Correct 4 ms 3328 KB OK (n = 1, answer = YES)
4 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
5 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
6 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
7 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
8 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
9 Correct 4 ms 3360 KB OK (n = 3, answer = YES)
10 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
11 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
12 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
13 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
14 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
15 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
16 Correct 0 ms 256 KB OK (n = 3, answer = NO)
17 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
18 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
19 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
20 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
21 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
22 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
23 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
24 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
25 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
26 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
27 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
28 Correct 5 ms 3328 KB OK (n = 6, answer = YES)
29 Correct 8 ms 3456 KB OK (n = 12, answer = YES)
30 Correct 45 ms 3456 KB OK (n = 100, answer = NO)
31 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
32 Correct 45 ms 3448 KB OK (n = 100, answer = NO)
33 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
34 Correct 45 ms 3416 KB OK (n = 100, answer = YES)
35 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
36 Correct 46 ms 3428 KB OK (n = 100, answer = YES)
37 Correct 15 ms 3328 KB OK (n = 28, answer = YES)
38 Correct 14 ms 3328 KB OK (n = 27, answer = YES)
39 Correct 40 ms 3328 KB OK (n = 90, answer = YES)
40 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
41 Correct 45 ms 3448 KB OK (n = 100, answer = YES)
42 Correct 7 ms 3328 KB OK (n = 10, answer = YES)
43 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
44 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
45 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
46 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
47 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
48 Correct 0 ms 256 KB OK (n = 100, answer = NO)
49 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
50 Execution timed out 1090 ms 3328 KB Time limit exceeded
51 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 3328 KB OK (n = 1, answer = NO)
2 Correct 0 ms 256 KB OK (n = 1, answer = NO)
3 Correct 4 ms 3328 KB OK (n = 1, answer = YES)
4 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
5 Correct 4 ms 3328 KB OK (n = 2, answer = YES)
6 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
7 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
8 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
9 Correct 4 ms 3360 KB OK (n = 3, answer = YES)
10 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
11 Correct 5 ms 3328 KB OK (n = 3, answer = YES)
12 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
13 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
14 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
15 Correct 4 ms 3328 KB OK (n = 3, answer = YES)
16 Correct 0 ms 256 KB OK (n = 3, answer = NO)
17 Correct 4 ms 3328 KB OK (n = 3, answer = NO)
18 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
19 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
20 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
21 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
22 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
23 Correct 8 ms 3328 KB OK (n = 12, answer = NO)
24 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
25 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
26 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
27 Correct 8 ms 3328 KB OK (n = 12, answer = YES)
28 Correct 5 ms 3328 KB OK (n = 6, answer = YES)
29 Correct 8 ms 3456 KB OK (n = 12, answer = YES)
30 Correct 45 ms 3456 KB OK (n = 100, answer = NO)
31 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
32 Correct 45 ms 3448 KB OK (n = 100, answer = NO)
33 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
34 Correct 45 ms 3416 KB OK (n = 100, answer = YES)
35 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
36 Correct 46 ms 3428 KB OK (n = 100, answer = YES)
37 Correct 15 ms 3328 KB OK (n = 28, answer = YES)
38 Correct 14 ms 3328 KB OK (n = 27, answer = YES)
39 Correct 40 ms 3328 KB OK (n = 90, answer = YES)
40 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
41 Correct 45 ms 3448 KB OK (n = 100, answer = YES)
42 Correct 7 ms 3328 KB OK (n = 10, answer = YES)
43 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
44 Correct 44 ms 3328 KB OK (n = 100, answer = YES)
45 Correct 46 ms 3328 KB OK (n = 100, answer = YES)
46 Correct 45 ms 3328 KB OK (n = 100, answer = YES)
47 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
48 Correct 0 ms 256 KB OK (n = 100, answer = NO)
49 Correct 44 ms 3328 KB OK (n = 100, answer = NO)
50 Execution timed out 1090 ms 3328 KB Time limit exceeded
51 Halted 0 ms 0 KB -