Submission #404083

#	Time	Username	Problem	Language	Result	Execution time	Memory
404083		AugustinasJucas	Aliens (IOI07_aliens)	C++14	0 / 100	2 ms	200 KiB

aliens

#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int> > kampai = {{4, 5}, {4, 11}, {4, 17}, {7, 8}, {7, 14}, {10, 5}, {10, 11}, {10, 17}, {13, 8}, {13, 14}, {16, 5}, {16, 11}, {16, 17}};
vector<pair<int, int> > visi;
int n;
pair<long long, long long> daug(pair<long long, long long> a, long long x){
    return {a.first*x, a.second*x};
}
bool ask(long long x, long long y){
    if(x > n || y > n || y <= 0 || x <= 0) return false;
/*    for(auto z : visi) if(z.first == x && z.second == y) {
        cout << x << ", " << y << " = true\n";
        return true;
    }
    return false;*/
    cout << "examine " << x << " " << y  << flush; 
    string a; cin >> a;
    return a == "true";
}
pair<int, int> daryk(int x, int y, pair<int, int> dir){ 
    for(long long i = 30; i > -1; i--){
        long long sk = (1 << i);
        auto busiu = daug(dir, sk);
        long long px = x + busiu.first; long long py = y + busiu.second;
        if(ask(px, py)){
            x = px; y = py;
        }
    }
    return {x, y};
}
int main(){
    for(auto x : kampai){
        for(int i = 0; i < 3; i++){
            for(int j = 0; j < 3; j++){
                visi.push_back({j + x.second, i + x.first});
//                cout << "dedu " << j + x.second << "; " << i + x.first << endl;
            }
        }
    }
    int x, y; cin >> n >> x >> y;
    pair<int, int> st = {x, y};
    for(int i = 0; i < 3; i++){
        st = daryk(st.first, st.second, make_pair(-1, 0));
    }
    for(int i = 0; i < 3; i++){
        st = daryk(st.first, st.second, make_pair(0, 1));
    }
    x = st.first; y = st.second;
//    cout << "X = " <<x << ", Y = " << y << endl;
    auto prm = daryk(st.first, st.second, make_pair(-1, -1));
    auto ant = daryk(st.first, st.second, make_pair(1, 1));
    x = (prm.first + ant.first) / 2;
    y = (ant.first + ant.second) / 2;
    prm = daryk(st.first, st.second, make_pair(1, -1));
    ant = daryk(st.first, st.second, make_pair(-1, 1));
    x = (prm.first + ant.first) / 2;
    y = (ant.first + ant.second) / 2;

    cout <<"solution " <<  x << " " << y;

    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