Submission #436790

#	Time	Username	Problem	Language	Result	Execution time	Memory
436790		definitelynotmee	Aliens (IOI07_aliens)	C++98	20 / 100	5 ms	200 KiB

aliens

#include <bits/stdc++.h>
#define mp make_pair
#define mt make_tuple
#define ff first
#define ss second
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const ll INFL = (1LL<<62)-1;
const int INF = (1<<30)-1;
const int MOD = 1e9 + 7;
const int MAXN = 1e6+1;



int main(){

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int n, x, y;
    cin >> n >> x >> y;
    int aux = x+1;
    int resp = 1;
    while(aux <= n){
        
        cout << "examine " << aux << ' ' << y << endl;
        string fb;
        cin >> fb;
        if(fb == "true"){
            resp++;
        } else break;
        aux++;
    }
    aux = x-1;
    while(aux > 0){
        cout << "examine " << aux << ' ' << y << endl;
        string fb;
        cin >> fb;
        if(fb == "true"){
            resp++;
        } else break;
        aux--;
    }
    aux++;
    int auy = y-1;
    while(auy > 0){
        cout << "examine " << aux << ' ' << auy << endl;
        string fb;
        cin >> fb;
        if(fb != "true")
            break;
        auy--;
    }
    auy++;
    auy-=2*resp;
    while(auy > 0){
        cout << "examine " << aux << ' ' << auy << endl;
        string fb;
        cin >> fb;
        if(fb != "true")
            break;
        auy-=2*resp;
    }
    auy+=2*resp;
    aux-=2*resp;
    while(aux > 0){
        cout << "examine " << aux << ' ' << auy << endl;
        string fb;
        cin >> fb;
        if(fb!="true")
            break;
        aux-=2*resp;
    }
    aux+=2*resp;
    cout << "solution " << aux + 2*resp + resp/2 << ' ' << auy + 2*resp + resp/2 << endl;
    return 0;

}

• Subtask 1: 0 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 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