site.insert(site.begin(),0);
int dis=max(site[0],n-1-site[site.size()-1]);
for(int i=0;i<site.size()-1;i++) dis = max(dis, (site[i+1]-site[i])/2);
site.insert(site.begin(),0);
for(int i=0;i<site.size()-1;i++)
if((site[i+1]-site[i])/2 == dis)
site.insert(site.begin()+i+1,(site[i]+site[i+1])/2);
// if(dis == n-1- site[site.size()-1])
for(int i=0;i<site.size();i++) if(site[i] == p) site.erase(site.begin()+i);
* Your ExamRoom object will be instantiated and called as such:
* ExamRoom obj = new ExamRoom(N);
* int param_1 = obj.seat();