# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1217091 | moondarkside | Detecting Molecules (IOI16_molecules) | C++20 | 0 ms | 328 KiB |
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
vector<int> find_subset( int l, int u, vector<int> w ) {
vector<pair<int,int>> Sorted;
for(int i=0;i<w.size();i++){
Sorted.push_back({w[i],i});
}
sort(Sorted.begin(),Sorted.end());
if(Sorted[0].first>u){
return vector<int>();
}
int weight=0;
std::queue<int> Solution;
for(int i=0;i<Sorted.size();i++){
Solution.push(i);
weight+=Sorted[i].first;
if(weight>=l && weight<=u){
vector<int> Sol;
while(!Solution.empty()){
Sol.push_back(Sorted[Solution.front()].second);
Solution.pop();
}
return Sol;
}
if(weight>u){
weight-=Sorted[Solution.front()].first;
Solution.pop();
}
}
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... |