# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
139424 | 2019-07-31T16:26:05 Z | quotitquot | Detecting Molecules (IOI16_molecules) | C++14 | 2 ms | 504 KB |
#include "molecules.h" #include <bits/stdc++.h> #define ll long long #define pb push_back #define fr first #define se second using namespace std; std::vector<int> find_subset(int l, int u, std::vector<int> w) { vector<int>res; ll now = 0; vector<pair<ll,ll>>V; for( int i = 0; i < w.size(); i ++ ) V.pb( { w[i], i } ); sort( V.begin(), V.end() ); if( V[0].fr <= u ) { for( int i = 0; i < V.size(); i ++ ) { now += V[i].fr; res.pb( V[i].se ); while( now > u ) { now -= V[res[0]].fr; res.erase( res.begin() ); } if( now >= l ) { sort( res.begin(), res.end() ); return res; } } } res.pb( 0 ); return res; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Integer 2 violates the range [0, 1] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
2 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
3 | Incorrect | 2 ms | 504 KB | sum of weights should be in [307..317] but it is 356 |
4 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Integer 2 violates the range [0, 1] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Integer 2 violates the range [0, 1] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Integer 2 violates the range [0, 1] |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | Integer 2 violates the range [0, 1] |
2 | Halted | 0 ms | 0 KB | - |