oj.uz

Submission #1114541

# Submission time Handle Problem Language Result Execution time Memory
1114541 2024-11-19T07:26:44 Z NotLinux Mađioničar (COI22_madionicar) C++17
13 / 100
 3694 ms 448 KB 
// 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 answer(int x){
	cout << "! " << x << endl;
	exit(0);
}
void solve(){
	cin >> n;
	int r = 1 , ans = 1;
	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++;
		}
		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++;
		}
		if(r > i){
			ans = max(ans , 2 * (r - i));
		}
	}
	answer(ans);
}
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.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 498 ms 336 KB Output is correct
2 Correct 297 ms 336 KB Output is correct
3 Correct 278 ms 336 KB Output is correct
4 Correct 511 ms 336 KB Output is correct
5 Correct 449 ms 336 KB Output is correct
6 Correct 428 ms 336 KB Output is correct
7 Correct 511 ms 336 KB Output is correct
8 Correct 397 ms 336 KB Output is correct
9 Correct 517 ms 336 KB Output is correct
10 Correct 285 ms 336 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 498 ms 336 KB Output is correct
2 Correct 297 ms 336 KB Output is correct
3 Correct 278 ms 336 KB Output is correct
4 Correct 511 ms 336 KB Output is correct
5 Correct 449 ms 336 KB Output is correct
6 Correct 428 ms 336 KB Output is correct
7 Correct 511 ms 336 KB Output is correct
8 Correct 397 ms 336 KB Output is correct
9 Correct 517 ms 336 KB Output is correct
10 Correct 285 ms 336 KB Output is correct
11 Runtime error 3415 ms 448 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Runtime error 3694 ms 440 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #4
0 / 37.0

# Verdict Execution time Memory Grader output
1 Correct 498 ms 336 KB Output is correct
2 Correct 297 ms 336 KB Output is correct
3 Correct 278 ms 336 KB Output is correct
4 Correct 511 ms 336 KB Output is correct
5 Correct 449 ms 336 KB Output is correct
6 Correct 428 ms 336 KB Output is correct
7 Correct 511 ms 336 KB Output is correct
8 Correct 397 ms 336 KB Output is correct
9 Correct 517 ms 336 KB Output is correct
10 Correct 285 ms 336 KB Output is correct
11 Runtime error 3415 ms 448 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -