# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1195362 | ahmetlbktd4 | Detecting Molecules (IOI16_molecules) | C++20 | 1095 ms | 4424 KiB |
#include <bits/stdc++.h>
#include "molecules.h"
using namespace std;
vector<int> find_subset(int l, int u, vector<int> w) {
int n = w.size();
vector <bool> dp(u+l,0);
vector <int> p(u+l);
dp[0]=1;
int s = 0;
for (int i = 0;i < n;i++){
for (int j = s;j >= 0;j--){
if (w[i]+j <= u && !dp[j+w[i]] && dp[j]){
dp[j+w[i]] = 1;
p[j+w[i]] = i;
}
}
s = min(u,s+w[i]);
}
for (int i = l;i <= u;i++){
if (dp[i]){
vector<int>a;
int j = i;
while (j){
a.push_back(p[j]);
j-=w[p[j]];
}
return a;
}
}
return vector<int>{};
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |