oj.uz

Submission #1114520

# Submission time Handle Problem Language Result Execution time Memory
1114520 2024-11-19T06:57:21 Z NotLinux Mađioničar (COI22_madionicar) C++17
13 / 100
 3753 ms 452 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){
		while(true){
			37;
		}
	}
	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 = 0;
	for(int i = 1;i<n;i++){
		if(r <= i){
			if(ask(i,i+1))r = i+1;
			else continue;
		}
		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;
}

Compilation message

Main.cpp: In function 'int ask(int, int)':
Main.cpp:10:4: warning: statement has no effect [-Wunused-value]
   10 |    37;
      |    ^~

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 473 ms 336 KB Output is correct
2 Correct 274 ms 336 KB Output is correct
3 Correct 256 ms 336 KB Output is correct
4 Correct 536 ms 336 KB Output is correct
5 Correct 484 ms 336 KB Output is correct
6 Correct 440 ms 336 KB Output is correct
7 Correct 459 ms 336 KB Output is correct
8 Correct 390 ms 336 KB Output is correct
9 Correct 508 ms 336 KB Output is correct
10 Correct 293 ms 336 KB Output is correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 473 ms 336 KB Output is correct
2 Correct 274 ms 336 KB Output is correct
3 Correct 256 ms 336 KB Output is correct
4 Correct 536 ms 336 KB Output is correct
5 Correct 484 ms 336 KB Output is correct
6 Correct 440 ms 336 KB Output is correct
7 Correct 459 ms 336 KB Output is correct
8 Correct 390 ms 336 KB Output is correct
9 Correct 508 ms 336 KB Output is correct
10 Correct 293 ms 336 KB Output is correct
11 Runtime error 3753 ms 440 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 3732 ms 452 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 473 ms 336 KB Output is correct
2 Correct 274 ms 336 KB Output is correct
3 Correct 256 ms 336 KB Output is correct
4 Correct 536 ms 336 KB Output is correct
5 Correct 484 ms 336 KB Output is correct
6 Correct 440 ms 336 KB Output is correct
7 Correct 459 ms 336 KB Output is correct
8 Correct 390 ms 336 KB Output is correct
9 Correct 508 ms 336 KB Output is correct
10 Correct 293 ms 336 KB Output is correct
11 Runtime error 3753 ms 440 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -