# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
802080 | Khizri | 저울 (IOI15_scales) | C++17 | 1 ms | 304 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "scales.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
void init(int T) {
/* ... */
}
void orderCoins() {
vector<int>vt={1,2,3,4,5,6};
random_shuffle(vt.begin(),vt.end());
int mx=getHeaviest(vt[0],vt[1],vt[2]);
int mx2=getHeaviest(vt[3],vt[4],vt[5]);
set<int>st{{1,2,3,4,5,6}};
st.erase(mx);
st.erase(mx2);
int x=*st.begin();
int largest=getHeaviest(mx,mx2,x);
int mn=getLightest(vt[0],vt[1],vt[2]);
int mn2=getLightest(vt[3],vt[4],vt[5]);
int m=vt[0]+vt[1]+vt[2]-mx-mn;
int m2=vt[3]+vt[4]+vt[5]-mx2-mn2;
deque<int>l={mn,m,mx};
deque<int>r={mn2,m2,mx2};
vector<int>ans;
while(l.size()&&r.size()){
int a=l[0],b=r[0];
if(a==largest){
while(r.size()){
ans.pb(r[0]);
r.pop_front();
}
ans.pb(a);
l.pop_front();
}
else if(b==largest){
while(l.size()){
ans.pb(l[0]);
l.pop_front();
}
ans.pb(b);
r.pop_front();
}
else{
int x=getLightest(a,b,largest);
ans.pb(x);
if(x==a){
l.pop_front();
}
else{
r.pop_front();
}
}
}
while(l.size()){
ans.pb(l[0]);
l.pop_front();
}
while(r.size()){
ans.pb(r[0]);
r.pop_front();
}
int W[]={0,0,0,0,0,0};
for(int i=0;i<ans.size();i++){
W[i]=ans[i];
}
answer(W);
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |