Submission #597120

#	Time	Username	Problem	Language	Result	Execution time	Memory
597120		ttamx	Aliens (IOI07_aliens)	C++14	0 / 100	3043 ms	316 KiB

aliens

#include<bits/stdc++.h>

using namespace std;

int n,xo,yo;
map<pair<int,int>,int> mp;

bool check(int x,int y){
    if(mp[{x,y}])return mp[{x,y}]-1;
    cout << "examine " << x << " " << y << endl;
    string ret;
    cin >> ret;
    mp[{x,y}]=(ret=="true")+1;
    return ret=="true";
}

int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cin >> n >> xo >> yo;
    int l=xo,r=n;
    for(int i=1;xo+i<=n;i<<=1){
        if(!check(xo+i,yo)){
            r=xo+i;
            break;
        }else{
            l=xo+i;
        }
    }
    while(r-1>l){
        int m=(l+r)>>1;
        if(check(m,yo)){
            l=m;
        }else{
            r=m;
        }
    }
    int xr=l;
    l=1,r=xo;
    for(int i=1;xo-i>=1;i<<=1){
        if(!check(xo-i,yo)){
            l=xo-i;
            break;
        }else{
            r=xo-i;
        }
    }
    while(r-1>l){
        int m=(l+r)>>1;
        if(check(m,yo)){
            r=m;
        }else{
            l=m;
        }
    }
    int xl=r;
    int sz=xr-xl+1;
    l=1,r=xl;
    for(int i=2*sz;xl-i>=1;i<<=1){
        if(!check(xl-i,yo)){
            l=xl-i;
            break;
        }else{
            r=xl-i;
        }
    }
    while(r-sz>l){
        int m=(l+r)>>1;
        if(check(m,yo)){
            r=m;
        }else{
            l=m;
        }
    }
    int Xl=r;
    l=yo,r=n;
    for(int i=2*sz;yo+i<=n;i<<=1){
        if(!check(Xl,yo+i)){
            r=yo+i;
            break;
        }else{
            l=yo+i;
        }
    }
    while(r-sz>l){
        int m=(l+r)>>1;
        if(check(Xl,m)){
            l=m;
        }else{
            r=m;
        }
    }
    while(r-1>l){
        int m=(l+r)>>1;
        if(check(Xl,m)){
            l=m;
        }else{
            r=m;
        }
    }
    int Yr=l;
    sz=(sz*5)/2;
    cout << "solution " << Xl+sz << " " << Yr-sz << endl;
}

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