oj.uz

답안 #1114539

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1114539 2024-11-19T07:24:49 Z NotLinux Mađioničar (COI22_madionicar) C++17
13 / 100
 3670 ms 500 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++){
		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;
}

Subtask #1
13.0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 486 ms 336 KB Output is correct
2 Correct 285 ms 336 KB Output is correct
3 Correct 263 ms 336 KB Output is correct
4 Correct 492 ms 336 KB Output is correct
5 Correct 487 ms 336 KB Output is correct
6 Correct 419 ms 336 KB Output is correct
7 Correct 442 ms 500 KB Output is correct
8 Correct 430 ms 336 KB Output is correct
9 Correct 549 ms 336 KB Output is correct
10 Correct 265 ms 336 KB Output is correct

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 486 ms 336 KB Output is correct
2 Correct 285 ms 336 KB Output is correct
3 Correct 263 ms 336 KB Output is correct
4 Correct 492 ms 336 KB Output is correct
5 Correct 487 ms 336 KB Output is correct
6 Correct 419 ms 336 KB Output is correct
7 Correct 442 ms 500 KB Output is correct
8 Correct 430 ms 336 KB Output is correct
9 Correct 549 ms 336 KB Output is correct
10 Correct 265 ms 336 KB Output is correct
11 Runtime error 3670 ms 444 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3542 ms 440 KB Execution killed with signal 13
2 Halted 0 ms 0 KB -

Subtask #4
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Correct 486 ms 336 KB Output is correct
2 Correct 285 ms 336 KB Output is correct
3 Correct 263 ms 336 KB Output is correct
4 Correct 492 ms 336 KB Output is correct
5 Correct 487 ms 336 KB Output is correct
6 Correct 419 ms 336 KB Output is correct
7 Correct 442 ms 500 KB Output is correct
8 Correct 430 ms 336 KB Output is correct
9 Correct 549 ms 336 KB Output is correct
10 Correct 265 ms 336 KB Output is correct
11 Runtime error 3670 ms 444 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -