#include<bits/stdc++.h>
#include "koala.h"
#define ll long long
using namespace std;
ll i,j,k,q;
int b[201],r[201];
int minValue(int n,int w){
for(i=0 ; i<n ; i++) b[i]=0;
b[0]=1;
playRound(b,r);
for(i=0 ; i<n ; i++){
if(r[i]<=b[i]) return i;
}
return 0;
}
int maxValue(int n,int w){
for(i=0 ; i<n ; i++) b[i]=1;
playRound(b,r);
while(1){
ll cnt=0;
for(i=0 ; i<n ; i++) if(r[i]>b[i] and b[i]!=0) cnt++;
if(cnt==1) for(i=0 ; i<n ; i++) if(r[i]>b[i] and b[i]!=0) return i;
for(i=0 ; i<n ; i++){
if(r[i]>b[i] and b[i]!=0) b[i]=100/cnt;
else b[i]=0;
}
playRound(b,r);
}
return 0;
}
int greaterValue(int n,int w){
ll ok=0;
ll ng=7;
for(i=0 ; i<n ; i++) b[i]=0;
while(ng-ok>1){
ll mid=(ng+ok)/2;
b[0]=b[1]=mid;
playRound(b,r);
if(r[1]<=b[1] and r[0]<=b[0]) ng=mid;
else if(r[0]>b[0] and r[1]>b[1]) ok=mid;
else{
if(r[0]<r[1]) return 1;
else return 0;
}
}
return 0;
}
void allValues(int n,int w,int *p){
}
