oj.uz

답안 #750041

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
750041 2023-05-29T05:11:03 Z vjudge1 사육제 (CEOI14_carnival) C++14
0 / 100
 0 ms 208 KB 
#include <bits/stdc++.h>
#define ii pair<int,int>
#define f first
#define s second
#define pb push_back
#define int long long
#define endl '\n'
using namespace std;
const int MAXN = 1e18;
int mod = 1e9 + 7;
struct data
{
	int a,b,c;
	string s;
};
int ask(int l,int r)
{
	cout << "? " << l << " " << r << endl;
	int res;
	cin >> res;
	return res;
}
void AcSolution()
{
	int n;
	cin >> n;
	int l = 1;
	int r = n;
	while(l < r)
	{
		if(r - l == 1)
		{
			int ans1 = ask(l,r);
			if(ans1 == r)
			{
				cout << "! " << l << endl;
			}
			else
			{
				cout << "! " << r << endl; 
			}
			return;
		}
		int mid = (l + r) / 2;
		int ans1 = ask(l,r);
		if(ans1 < mid)
		{
			int ans2 = ask(l,mid);
			if(ans2 == ans1)
			{
				r = mid;
			}
			else
			{
				l = mid + 1;
			}
		}
		else
		{
			int ans2 = ask(mid,r);
			if(ans2 == ans1)
			{
				l = mid;
			}
			else
			{
				r = mid - 1;
			}
		}
	}
	cout << "! " << l << endl;
}
signed main()
{
	int t = 1;
//	cin >> t;
	while(t--)
	{
	 	AcSolution();
	}
}

Subtask #1
0 / 20.0

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

Subtask #2
0 / 20.0

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

Subtask #3
0 / 20.0

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

Subtask #4
0 / 20.0

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

Subtask #5
0 / 20.0

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