oj.uz

Submission #1114544

# Submission time Handle Problem Language Result Execution time Memory
1114544 2024-11-19T07:28:42 Z NotLinux Mađioničar (COI22_madionicar) C++17
13 / 100
 3647 ms 504 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 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++;
		}
		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.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 392 ms 444 KB Output is correct
2 Correct 244 ms 444 KB Output is correct
3 Correct 270 ms 440 KB Output is correct
4 Correct 539 ms 444 KB Output is correct
5 Correct 517 ms 440 KB Output is correct
6 Correct 432 ms 448 KB Output is correct
7 Correct 493 ms 440 KB Output is correct
8 Correct 427 ms 444 KB Output is correct
9 Correct 528 ms 504 KB Output is correct
10 Correct 302 ms 440 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 392 ms 444 KB Output is correct
2 Correct 244 ms 444 KB Output is correct
3 Correct 270 ms 440 KB Output is correct
4 Correct 539 ms 444 KB Output is correct
5 Correct 517 ms 440 KB Output is correct
6 Correct 432 ms 448 KB Output is correct
7 Correct 493 ms 440 KB Output is correct
8 Correct 427 ms 444 KB Output is correct
9 Correct 528 ms 504 KB Output is correct
10 Correct 302 ms 440 KB Output is correct
11 Runtime error 3647 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 3609 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 392 ms 444 KB Output is correct
2 Correct 244 ms 444 KB Output is correct
3 Correct 270 ms 440 KB Output is correct
4 Correct 539 ms 444 KB Output is correct
5 Correct 517 ms 440 KB Output is correct
6 Correct 432 ms 448 KB Output is correct
7 Correct 493 ms 440 KB Output is correct
8 Correct 427 ms 444 KB Output is correct
9 Correct 528 ms 504 KB Output is correct
10 Correct 302 ms 440 KB Output is correct
11 Runtime error 3647 ms 448 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -