Submission #1191775

#	Time	Username	Problem	Language	Result	Execution time	Memory
1191775		peteza	Mađioničar (COI22_madionicar)	C++20	100 / 100	465 ms	408 KiB

Main

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

int n, x;
int cans = 1;
int cmx = 1;

int main() {
    cin >> n;
    //run odd
    for(int i=1;i<=n;i++) {
        for(;i-cmx>=1 && i+cmx <=n;cmx++) {
            cout << "? " << i-cmx << ' ' << i+cmx << endl;
            cin >> x;
            if(!x) break;
        }
    }
    cans = max(cans, cmx*2-1);
    //run even
    cmx = 1;
    for(int i=1;i<n;i++) {
        //let i to i+1 be the center of the palindrome
        for(;i-cmx+1>=1 && i+cmx <= n;cmx++) {
            cout << "? " << i-cmx+1 << ' ' << i+cmx << endl;
            cin >> x;
            if(!x) break;
        }
    }
    cans = max(cans, cmx*2-2);
    cout << "! " << cans << endl;
}

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