제출 #139710

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
139710		HBK_Wasi	Aliens (IOI07_aliens)	C++14	0 / 100	874 ms	376 KiB

aliens

#include<bits/stdc++.h>
#define lli long long int
#define int long long int
#define pii pair<int, int>


#ifdef LOCAL
#define debug(a) cout<<#a<<' '<<a<<endl;
#endif
#ifndef LOCAL
#define debug(a) ;
#endif


using namespace std;

void faster(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie();
    cout.tie();
}


int lcm(int a, int b)
{
    return (a*b)/__gcd(a,b);
} 

int32_t main()
{
    //#ifdef LOCAL
        //freopen("in.txt", "r", stdin);
        //freopen("out.txt", "w", stdout);
    //#endif
    string s;
    int n, x, y, i, a, b, c, m;
    cin >> n >> x >> y;
    for(i=1;i<=100;i+=3)
    {
        if(x+i>=n) break;
        cout<<"examine "<<x+i<<' '<<y<<endl;
        cin >> s;
        if(s[0]=='f') break;
    }
    for(;i<=100;i++)
    {
        if(x+i>=n) break;
        cout<<"examine "<<x+i<<' '<<y<<endl;
        cin >> s;
        if(s[0]=='f') break;
    }
    a=x+i-1;
    for(i=1;i<=100;i+=3)
    {
        if(x-i<=0) break;
        cout<<"examine "<<x-i<<' '<<y<<endl;
        cin >> s;
        if(s[0]=='f') break;        
    }
    for(;i<=100;i++)
    {
        if(x-i<=0) break;
        cout<<"examine "<<x-i<<' '<<y<<endl;
        cin >> s;
        if(s[0]=='f') break;        
    }
    b=x-i+1;
    for(i=1;i<=100;i+=3)
    {
        if(y+i>=n) break;
        cout<<"examine "<<x<<' '<<y+i<<endl;
        cin >> s;
        if(s[0]=='f') break;        
    }
    for(;i<=100;i++)
    {
        if(y+i>=n) break;
        cout<<"examine "<<x<<' '<<y+i<<endl;
        cin >> s;
        if(s[0]=='f') break;        
    }
    c = y+i-1;
    m = a-b+1;
    x = (a+b)/2;
    y = c-(m/2);
    //cout<<a<<' '<<b<<' '<<c<<endl;
    int x1, y1, x2, y2;
    for(i=2*m;;i+=2*m)
    {
        if(x+i>=n) break;
        cout<<"examine "<<x+i<<' '<<y<<endl;
        cin >> s;
        if(s[0]=='f') break;
    }
    x1=x+i-2*m;
    for(i=2*m;;i+=2*m)
    {
        if(x-i<=0) break;
        cout<<"examine "<<x-i<<' '<<y<<endl;
        cin >> s;
        if(s[0]=='f') break;
    }
    x2=x-i+2*m;
    for(i=2*m;;i+=2*m)
    {
        if(y+i>=n) break;
        cout<<"examine "<<x<<' '<<y+i<<endl;
        cin >> s;
        if(s[0]=='f') break;
    }
    y1=y+i-2*m;
    for(i=2*m;;i+=2*m)
    {
        if(y-i<=0) break;
        cout<<"examine "<<x<<' '<<y-i<<endl;
        cin >> s;
        if(s[0]=='f') break;
    }
    y2=y-i+2*m;
    cout<<"solution "<<(x1+x2)/2<<' '<<(y1+y2)/2<<endl;
    return 0;   
}

• 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