# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
299139 | 2020-09-14T13:57:19 Z | azatega | Detecting Molecules (IOI16_molecules) | C++11 | 1 ms | 384 KB |
#include "molecules.h" #include <vector> #include <algorithm> using namespace std; #define ll long long vector<int> find_subset(int l, int u, vector<int> w) { vector<pair<ll, int>> new_w; vector<int> bl; ll tot_sum = 0; for(int i = 0; i < w.size(); i++){ tot_sum += w[i]; new_w.push_back({w[i], i}); } sort(new_w.begin(), new_w.end()); ll currsum = 0; int tot_sum_idx = 0; for(int i = 0; i < new_w.size(); i++){ currsum += new_w[i].first; while(tot_sum_idx <= i || (tot_sum_idx < new_w.size() && tot_sum+currsum > u)){ tot_sum -= new_w[tot_sum_idx].first; tot_sum_idx++; } if(tot_sum + currsum >= l && tot_sum + currsum <= u){ vector<int> res; for(int x = 0; x <= i; x++) res.push_back(new_w[x].second); for(int x = tot_sum_idx; x < new_w.size(); x++) res.push_back(new_w[x].second); return res; } } return bl; } /*int main(){ int n, l, u; vector<int> niz; cin >> n >> l >> u; niz.resize(n); for(int i = 0; i < n; i++) cin >> niz[i]; vector<int> rs = find_subset(l, u, niz); for(int i = 0; i < rs.size(); i++) cout << rs[i] << endl; }*/
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 256 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
7 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 0 ms | 256 KB | OK (n = 100, answer = NO) |
19 | Correct | 0 ms | 256 KB | OK (n = 100, answer = YES) |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 256 KB | OK (n = 12, answer = YES) |
2 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
3 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
4 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
5 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
6 | Incorrect | 1 ms | 256 KB | Contestant can not find answer, jury can |
7 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 256 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
7 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 0 ms | 256 KB | OK (n = 100, answer = NO) |
19 | Correct | 0 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Incorrect | 1 ms | 256 KB | Contestant can not find answer, jury can |
26 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 256 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
7 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 0 ms | 256 KB | OK (n = 100, answer = NO) |
19 | Correct | 0 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Incorrect | 1 ms | 256 KB | Contestant can not find answer, jury can |
26 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 256 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
7 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 0 ms | 256 KB | OK (n = 100, answer = NO) |
19 | Correct | 0 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Incorrect | 1 ms | 256 KB | Contestant can not find answer, jury can |
26 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 384 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 256 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
7 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 0 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 0 ms | 256 KB | OK (n = 100, answer = NO) |
19 | Correct | 0 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 0 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Incorrect | 1 ms | 256 KB | Contestant can not find answer, jury can |
26 | Halted | 0 ms | 0 KB | - |