| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1104021 | vjudge1 | 버섯 세기 (IOI20_mushrooms) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "mushrooms.h"
using namespace std;
int count_mushrooms(int n){
vector<int> w,b;
char c;
int s,ans=0;
vector<int> arr={0,1};
w.push_back(0);
if(use_machine(arr)){
b.push_back(1);
arr={0,2};
if(use_machine(arr)){
b.push_back(2);
c='b';
} else {
w.push_back(2);
c='w';
}
s=3;
} else {
w.push_back(1);
c='w';
s=2;
}
int d=min(100,(n-s)/2);
while(d--){
if(c=='w'){
arr={w[0],s,w[1],s+1};
int tmp=use_machine(arr);
if(tmp%2){
b.push_back(s+1);
} else {
w.push_back(s+1);
}
if(tmp/2){
b.push_back(s);
} else {
w.push_back(s);
}
s+=2;
} else {
arr={b[0],s,b[1],s+1};
int tmp=use_machine(arr);
if(tmp%2){
w.push_back(s+1);
} else {
b.push_back(s+1);
}
if(tmp/2){
w.push_back(s);
} else {
b.push_back(s);
}
s+=2;
}
}
ans=w.size();
while(n-s>=sz){
int sz=max(b.size(),w.size());
arr.clear();
if(w.size()>b.size()){
for(int i=0;i<sz;i++,s++){
arr.push_back(w[i]);
arr.push_back(s);
}
int t=use_machine(arr);
if(t%2)b.push_back(s-1);
else w.push_back(s-1);
ans+=sz-(t+1)/2;
} else {
for(int i=0;i<sz;i++,s++){
arr.push_back(b[i]);
arr.push_back(s);
}
int t=use_machine(arr);
if(t%2)w.push_back(s-1);
else b.push_back(s-1);
ans+=(t+1)/2;
}
}
arr.clear();
if(w.size()>b.size()){
for(int i=0;s<n;i++,s++){
arr.push_back(w[i]);
arr.push_back(s);
}
int t=use_machine(arr);
ans+=(arr.size())/2-(t+1)/2;
} else {
for(int i=0;s<n;i++,s++){
arr.push_back(b[i]);
arr.push_back(s);
}
int t=use_machine(arr);
ans+=(t+1)/2;
}
return ans;
}