oj.uz

답안 #1114544

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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

# 결과 실행 시간 메모리 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 -