제출 #1199842

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1199842		pineapple0006	Worm Worries (BOI18_worm)	C++17	0 / 100	0 ms	416 KiB

worm

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll n, m, k, q;

ll find(ll start, ll end) {
    if(start == end) {
        return start;
    }

    if(end - start <= 5000) {
        return find(start + 1, end);
    }

    ll q1, q2;
    ll middle = (start + end) / 2;
    cout << "? " << middle << " " << 1 << " " << 1 << endl;
    cin >> q1;
    cout << "? " << middle + 1 << " " << 1 << " " << 1 << endl;
    cin >> q2;
    
    if(q1 >= q2) {
        return find(start, middle + 1);
    } else {
        return find(middle + 2, end);
    }
}

int main() {
    cin >> n >> m >> k >> q;
    ll a, b;
    cout << "? " << n / 2 << " " << 1 << " " << 1 << endl;
    cin >> a;
    cout << "? " << n / 2 + 1 << " " << 1 << " " << 1 << endl;
    cin >> b;
    
    cout << "! " << find(0, n) << " " << 1 << " " << 1 << endl;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 22
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 14
• Subtask 6: 0 / 23