제출 #1330420

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1330420		dolphy	Mađioničar (COI22_madionicar)	C++20	100 / 100	486 ms	436 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb(a) push_back(a)
#define pp pop_back
#define mp(a, b) make_pair(a, b)
int32_t main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, len=1; bool a, b;
    cin >> n;
    for (int i=2; i<=n; i++) {
        b=0;
        cout << "? " << i-len << " " << i << endl;
        cin >> a;
        if (i>len+1) {
            cout << "? " << i-len-1 << " " << i << endl;
            cin >> b;
        }
        if (b) len+=2;
        else if (a) len++;
    }
    cout << "! " << len << endl;
    return 0;
}

• Subtask 1: 13 / 13
• Subtask 2: 25 / 25
• Subtask 3: 25 / 25
• Subtask 4: 37 / 37