# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
32034 | osmanorhan | Detecting Molecules (IOI16_molecules) | C++14 | 0 ms | 5144 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "molecules.h"
#include <bits/stdc++.h>
#define fi first
#define se second
#define all( x ) x.begin(), x.end()
#define umin( x, y ) x = min( x, (y) )
#define umax( x, y ) x = max( x, (y) )
#define pb push_back
using namespace std;
typedef long long Lint;
typedef pair<int,int> ii;
const int inf = 1e9 + 137;
const int maxn = 200020;
Lint pre[maxn];
Lint suf[maxn];
vector<int> find_subset(int l, int u, vector<int> w) {
sort( all( w ) );
vector<int> ans;
for(int i=0;i<w.size();i++) {
if( i == 0 ) pre[i] = w[i];
else pre[i] = w[i] + pre[i-1];
}
for(int i=w.size()-1;i>=0;i--) {
if( i == w.size()-1 ) suf[i] = w[i];
else suf[i] = w[i] + suf[i+1];
}
for(int i=0;i<w.size();i++)
if( !( u < pre[i] || suf[w.size()-i-1] < l ) ) {
Lint tot = 0;
for(int j=0;j<i;j++) ans.pb( j ), tot += w[j];
for(int j=i-1,last=w.size()-1;j>=0;j--,last--) {
if( tot >= l ) break;
tot += w[last] - w[j];
ans[j] = w[last];
}
return ans;
}
return ans;
}
컴파일 시 표준 에러 (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... |