oj.uz

답안 #53664

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
53664 2018-06-30T16:47:37 Z SpaimaCarpatilor Aliens (IOI07_aliens) C++17
10 / 100
 4 ms 640 KB 
#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.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 248 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 308 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 384 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 432 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 432 KB Output is correct
2 Incorrect 3 ms 640 KB Incorrect

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 640 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 640 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 640 KB Output is correct
2 Correct 3 ms 640 KB Output is correct
3 Incorrect 3 ms 640 KB Incorrect

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 640 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #10
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 640 KB Output is correct
2 Correct 3 ms 640 KB Output is correct
3 Correct 4 ms 640 KB Output is correct