제출 #633271

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
633271		Spade1	Aliens (IOI07_aliens)	C++14	60 / 100	3 ms	208 KiB

aliens

#include<bits/stdc++.h>
#define pii pair<int, int>
#define pll pair<long long, long long>
//#define ll long long
#define ld long double
#define st first
#define nd second
#define pb push_back
#define INF INT_MAX
using namespace std;

const int N = 1e5 + 10;

int find_r(int l, int r, int y) {
    while (l < r) {
        int mid = (l+r+1)/2;
        cout << "examine " << mid << " " << y << endl;
        string s; cin >> s;
        if (s == "true") l = mid;
        else r = mid-1;
    }
    return l;
}

int find_l(int l, int r, int y) {
    while (l < r) {
        int mid = (l+r+1)/2;
        cout << "examine " << mid << " " << y << endl;
        string s; cin >> s;
        if (s == "false") l = mid;
        else r = mid-1;
    }
    return l+1;
}

int find_u(int l, int r, int x) {
    while (l < r) {
        int mid = (l+r+1)/2;
        cout << "examine " << x << " " << mid << endl;
        string s; cin >> s;
        if (s == "true") l = mid;
        else r = mid-1;
    }
    return l;
}

void solve() {
    int n, x, y; cin >> n >> x >> y;
    int jump, curx, cury, l, r;
    jump = 1;
    curx = x+1;
    l = x, r = x;
    while (1) {
        if (curx > n) {
            r = n;
            break;
        }
        cout << "examine " << curx << " " << y << endl;
        string s; cin >> s;
        if (s == "true") {
            l = curx;
            jump *= 2;
            curx += jump;
        }
        else {
            r = curx-1;
            break;
        }
    }
    int r_edge = find_r(l, r, y);
    jump = 1;
    curx = x-1;
    l = x, r = x;
    while (1) {
        if (curx < 1) {
            l = 1;
            break;
        }
        cout << "examine " << curx << " " << y << endl;
        string s; cin >> s;
        if (s == "true") {
            r = curx-1;
            jump *= 2;
            curx -= jump;
        }
        else {
            l = curx;
            break;
        }
    }
    int l_edge = find_l(l, r, y);
    int M = r_edge - l_edge + 1;
    jump = 1;
    cury = y+1;
    l = y, r = y;
    while (1) {
        if (cury > n) {
            r = n;
            break;
        }
        cout << "examine " << x << " " << cury << endl;
        string s; cin >> s;
        if (s == "true") {
            l = cury;
            jump *= 2;
            cury += jump;
        }
        else {
            r = cury-1;
            break;
        }
    }
    int u_edge = find_u(l, r, x);
    int centerx = l_edge+M/2, centery = u_edge - M/2;
    bool u = 0, d = 0, ll = 0, rr = 0;
    if (centerx + 2*M <= n) {
        cout << "examine " << centerx + 2*M << " " << centery << endl;
        string s; cin >> s;
        if (s=="true") rr = 1;
    }
    if (centery - 2*M >= 1) {
        cout << "examine " << centerx << " " << centery - 2*M << endl;
        string s;cin >> s;
        if (s=="true") d = 1;
    }
    if (centerx - 2*M >= 1) {
        cout << "examine " << centerx - 2*M << " " << centery << endl;
        string s;cin >> s;
        if (s=="true") ll = 1;
    }
    if (centery + 2*M <= n) {
        cout << "examine " << centerx << " " << centery + 2*M << endl;
        string s;cin >> s;
        if (s=="true") u = 1;
    }
    if (u&&d&&ll&&rr) {
        cout << "solution " << centerx << " " << centery << endl;
    }
    else if (u&&d&&ll) {
        cout << "solution " << centerx - 2*M << " " << centery << endl;
    }
    else if (u&&d&&rr) {
        cout << "solution " << centerx + 2*M << " " << centery << endl;
    }
    else if (u&&ll&rr) {
        cout << "solution " << centerx << " " << centery + 2*M << endl;
    }
    else if (d&&ll&rr) {
        cout << "solution " << centerx << " " << centery - 2*M << endl;
    }
    else if (d&rr) {
        if (centerx - M < 1 || centery + M > n) {
            cout << "solution " << centerx + 2*M << " " << centery - 2*M << endl;
        }
        else {
            cout << "examine " << centerx - M << " " << centery + M << endl;
            string s; cin >> s;
            if (s == "true") cout << "solution " << centerx + M << " " << centery - M << endl;
            else cout << "solution " << centerx + 2*M << " " << centery - 2*M << endl;
        }
    }
    else if (u&rr) {
        cout << "examine " << centerx - M << " " << centery - M << endl;
        string s; cin >> s;
        if (s == "true") cout << "solution" << centerx + M << " " << centery + M << endl;
        else cout << "solution " << centerx + 2*M << " " << centery + 2*M << endl;
    }
    else if (d&ll) {
        cout << "examine " << centerx + M << " " << centery + M << endl;
        string s; cin >> s;
        if (s == "true") cout << "solution " << centerx - M << " " << centery - M << endl;
        else cout << "solution " << centerx - 2*M << " " << centery - 2*M << endl;
    }
    else if (u&ll) {
        cout << "examine " << centerx + M << " " << centery - M << endl;
        string s; cin >> s;
        if (s == "true") cout << "solution " << centerx - M << " " << centery + M << endl;
        else cout << "solution " << centerx - 2*M << " " << centery + 2*M << endl;
    }
}

int main() {
    ios_base::sync_with_stdio(0); cin.tie(NULL);
    int t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
}

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