제출 #53664

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
53664		SpaimaCarpatilor	Aliens (IOI07_aliens)	C++17	10 / 100	4 ms	640 KiB

aliens

#include<bits/stdc++.h>

using namespace std;

int N, X, Y;

bool ok (int i, int j)
{
    cout << "examine " << i << " " << j << endl;
    cout.flush ();
    char ans[109];
    cin >> ans;
    return (ans[0] == 't');
}

void finish (int i, int j)
{
    cout << "solution " << i << " " << j << endl;
    cout.flush ();
}

int main ()
{
cin >> N >> X >> Y;
int up = X, down = X, lft = Y, rgt = Y;

int p = 1, u = X - 1, mij;
while (p <= u)
{
    mij = p + (u - p) / 2;
    if (ok (mij, Y)) up = mij, u = mij - 1;
    else p = mij + 1;
}
p = X + 1, u = N;
while (p <= u)
{
    mij = p + (u - p) / 2;
    if (ok (mij, Y)) down = mij, p = mij + 1;
    else u = mij - 1;
}

p = 1, u = Y - 1;
while (p <= u)
{
    mij = p + (u - p) / 2;
    if (ok (X, mij)) lft = mij, u = mij - 1;
    else p = mij + 1;
}
p = Y + 1, u = N;
while (p <= u)
{
    mij = p + (u - p) / 2;
    if (ok (X, mij)) rgt = mij, p = mij + 1;
    else u = mij - 1;
}
finish (up + (down - up) / 2, lft + (rgt - lft) / 2);
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: 10 / 10