Submission #1274112

#	Time	Username	Problem	Language	Result	Execution time	Memory
1274112		lechaa	Mađioničar (COI22_madionicar)	C++20	100 / 100	484 ms	444 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    // freopen("a.in", "r", stdin);
    // freopen("pertahanan_5.out", "w", stdout);
    int n; cin >> n;
    int mx = 1;
    int mx1 = 1;
    int l = 0;
    //even
    for(int i = 1; i <= n; i++){
        while(i >= mx && i+mx <= n){
            cout << "? " << i-mx+1 << " " << i+mx << endl;
            int j; cin >> j;
            if(j == 1){
                mx++;
                continue;
            }else{
                break;
            }
        }
    }
    //odd
    for(int i = 1; i <= n; i++){
        while(i > mx1 && i+mx1 <= n){
            cout << "? " << i-mx1 << " " << i+mx1 << endl;
            int j; cin >> j;
            if(j == 1){
                mx1++;
                continue;
            }else{
                break;
            }
        }
    }
    cout << "! " << max((mx-1)*2, (mx1-1)*2+1) << endl;
    return 0;
}

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