Submission #879899

#	Time	Username	Problem	Language	Result	Execution time	Memory
879899		abcvuitunggio	Aliens (IOI07_aliens)	C++17	90 / 100	1 ms	344 KiB

aliens

#include <bits/stdc++.h>
using namespace std;
int n,x,y,m,a;
int ask(int i, int j){
    if (min(i,j)<1||max(i,j)>n)
        return 0;
    cout << "examine " << i << ' ' << j << endl;
    string s;
    cin >> s;
    return (s=="true");
}
int f(int x, int y, int dx, int dy, int lim=2000000000){
    int l=1,r=lim,kq=0;
    while (l<=r){
        int mid=(l+r)>>1;
        if (ask(x+mid*dx,y+mid*dy)){
            kq=mid;
            l=mid+1;
        }
        else
            r=mid-1;
    }
    return kq;
}
int main(){
    cin >> n >> x >> y;
    y+=f(x,y,0,1);
    a=f(x,y,0,-1)+1;
    if (a%5==0&&!ask(x,y-a/5))
        m=a/5;
    else if (a%3==0&&!ask(x,y-a/3))
        m=a/3;
    else
        m=a;
    x+=f(x,y,1,0)-m/2;
    y-=m/2;
    int b=f(x,y,m*2,m*2,5)-f(x,y,-m*2,-m*2,5),c=f(x,y,m*2,-m*2,5)-f(x,y,-m*2,m*2,5);
    cout << "solution " << x+(b+c)*m << ' ' << y+(b-c)*m;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 0 / 10
• Subtask 10: 10 / 10