Submission #1114547

#	Time	Username	Problem	Language	Result	Execution time	Memory
1114547		NotLinux	Mađioničar (COI22_madionicar)	C++17	13 / 100	3724 ms	448 KiB

Main

// Author : FatihCihan
#include <bits/stdc++.h>
using namespace std;
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
int n;
int ask(int l , int r){
	if(l < 1 or r > n)return 0;
	cout << "? " << l << " " << r << endl;
	int x;
	cin >> x;
	return x;
}
void solve(){
	cin >> n;
	int r = 1 , ans = 1;
	int sayac = 0;
	for(int i = 1;i<=n;i++){
		r = max(r , i);
		while((r+1) <= n and (i-(r-i)-1) >= 1 and ask(i-(r-i)-1 , r+1)){
			r++;
			sayac++;
			if(sayac > 1e6){
				cout << "! 1" << endl;
				return;
			}
		}
		ans = max(ans , 2 * (r - i) + 1);
	}
	r = 1;
	for(int i = 1;i<n;i++){
		r = max(r , i);
		while((r+1) <= n and (i-(r-i)) >= 1 and ask(i-(r-i) , r+1)){
			r++;
			sayac++;
			if(sayac > 1e6){
				cout << "! 1" << endl;
				return;
			}
		}
		ans = max(ans , 2 * (r - i));
	}
	cout << "! " << ans << endl;
	return;
}
signed main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int testcase = 1;//cin >> testcase;
	while(testcase--)solve();
	cerr << 1000.0 * clock() / CLOCKS_PER_SEC << " ms" << endl;
}

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