Submission #827697

#TimeUsernameProblemLanguageResultExecution timeMemory
827697nninAliens (IOI07_aliens)C++14
0 / 100
1 ms208 KiB
#include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define f first #define s second using namespace std; int n, x, y, m; bool interact(int xx, int yy) { if(xx==x && yy==y) return 1; printf("examine %d %d\n", xx, yy); string s; cin>>s; return s[0]=='t'; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin>>n>>x>>y; int l, r; l = 1; r = x; while(l<r) { int mid = (l+r)/2; if(interact(mid, y)) r = mid; else l = mid+1; } int left = l; l = x; r = n; while(l<r) { int mid = (l+r+1)/2; if(interact(mid, y)) l = mid; else r = mid-1; } int right = l; l = 1; r = y; while(l<r) { int mid = (l+r)/2; if(interact(x, mid)) r = mid; else l = mid+1; } int bottom = l; l = y; r = n; while(l<r) { int mid = (l+r+1)/2; if(interact(x, mid)) l = mid; else r = mid-1; } int top = l; int disl, disr; int mid = (left+x)/2; if(interact(mid, y)) { mid = (mid+left)/2; if(interact(mid, y)) { disl = 0; } else { disl = 4; } } else { disl = 2; } mid = (right+x)/2; if(interact(mid, y)) { mid = (mid+right)/2; if(interact(mid, y)) { disr = 0; } else { disr = 4; } } else { disr = 2; } m = (right+1-left)/(disl+disr+1); left += disl*m; right -= disr*m; mid = (bottom+y)/2; if(interact(x, mid)) { mid = (mid+bottom)/2; if(!interact(x, mid)) { bottom += 4*m; } } else { bottom += 2*m; } mid = (top+y)/2; if(interact(x, mid)) { mid = (mid+top)/2; if(!interact(x, mid)) { top -= 4*m; } } else { top -= 2*m; } int xc = (left+right)/2; int yc = (top+bottom)/2; if(xc+(4*m)<=n && interact(xc+(4*m), yc)) { xc += 2*m; if(yc+(4*m)<=n && interact(xc, yc+(4*m))) { yc += 2*m; } else if(yc-(4*m)>=1 && interact(xc, yc-(4*m))) { yc -= 2*m; } } else if(xc-(4*m)>=1 && interact(xc-(4*m), yc)) { xc -= 2*m; if(yc+(4*m)<=n && interact(xc, yc+(4*m))) { yc += 2*m; } else if(yc-(4*m)>=1 && interact(xc, yc-(4*m))) { yc -= 2*m; } } else if(xc+(2*m)<=n && xc-(2*m)>=1) { bool bl = interact(xc-(2*m), yc); bool br = interact(xc+(2*m), yc); if(bl && !br) { xc -= m; if(yc+(3*m)<=n && interact(xc, yc+(3*m))) { yc += m; } else if(yc-(3*m)>=1 && interact(xc, yc-(3*m))) { yc -= m; } } else if(br && !bl) { xc += m; if(yc+(3*m)<=n && interact(xc, yc+(3*m))) { yc += m; } else if(yc-(3*m)>=1 && interact(xc, yc-(3*m))) { yc -= m; } } } printf("solution %d %d", xc, yc); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...