oj.uz

답안 #1114516

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1114516 2024-11-19T06:53:17 Z NotLinux Mađioničar (COI22_madionicar) C++17
13 / 100
 3770 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 ask(int l , int r){
	cout << "? " << l << " " << r << endl;
	int x;
	cin >> x;
	return x;
}
void answer(int x){
	cout << "! " << x << endl;
	exit(0);
}
void solve(){
	int n;
	cin >> n;
	int r = 1 , ans = 1;
	for(int i = 1;i<=n;i++){
		r = max(r , i);
		while(r < n and (i - (r - i)) > 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 < n and (i - (r - i) + 1) > 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 462 ms 336 KB Output is correct
2 Correct 275 ms 336 KB Output is correct
3 Correct 275 ms 336 KB Output is correct
4 Correct 528 ms 336 KB Output is correct
5 Correct 491 ms 336 KB Output is correct
6 Correct 429 ms 336 KB Output is correct
7 Correct 482 ms 336 KB Output is correct
8 Correct 399 ms 336 KB Output is correct
9 Correct 543 ms 336 KB Output is correct
10 Correct 285 ms 336 KB Output is correct

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Correct 462 ms 336 KB Output is correct
2 Correct 275 ms 336 KB Output is correct
3 Correct 275 ms 336 KB Output is correct
4 Correct 528 ms 336 KB Output is correct
5 Correct 491 ms 336 KB Output is correct
6 Correct 429 ms 336 KB Output is correct
7 Correct 482 ms 336 KB Output is correct
8 Correct 399 ms 336 KB Output is correct
9 Correct 543 ms 336 KB Output is correct
10 Correct 285 ms 336 KB Output is correct
11 Runtime error 3770 ms 444 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

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

Subtask #4
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Correct 462 ms 336 KB Output is correct
2 Correct 275 ms 336 KB Output is correct
3 Correct 275 ms 336 KB Output is correct
4 Correct 528 ms 336 KB Output is correct
5 Correct 491 ms 336 KB Output is correct
6 Correct 429 ms 336 KB Output is correct
7 Correct 482 ms 336 KB Output is correct
8 Correct 399 ms 336 KB Output is correct
9 Correct 543 ms 336 KB Output is correct
10 Correct 285 ms 336 KB Output is correct
11 Runtime error 3770 ms 444 KB Execution killed with signal 13
12 Halted 0 ms 0 KB -