# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1179433 | MarwenElarbi | Koala Game (APIO17_koala) | C++17 | 0 ms | 0 KiB |
bool cmp(int N,int i,int j){
int tab[N];
memset(tab,0,sizeof tab);
int cur[N];
int l=1;
int r=min(N/2+1,9);
while(r-l>1){
int mid=(r+l)/2;
tab[i]=mid;
tab[j]=mid;
playRound(tab,cur);
if(cur[i]<=mid&&cur[j]<=mid) r=mid;
else l=mid;
if(cur[i]<=mid&&cur[j]>mid) return 0;
if(cur[j]<=mid&&cur[i]>mid) return 1;
}
tab[i]=l;
tab[j]=l;
playRound(tab,cur);
if(cur[i]<=l&&cur[j]>l) return 0;
if(cur[j]<=l&&cur[i]>l) return 1;
}