| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 914367 | Amr | Colors (BOI20_colors) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;#define S second#define F first#define all(x) (x).begin(),(x).end()#define sz size()#define Yes cout << "YES" << endl#define No cout << "NO" << endl#define pb(x) push_back(x);#define fast ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);const int N=3e5+7;ll INF=INT_MAX,mod=1e9+7;int TT=1;ll power(ll x, unsigned int y){ ll res = 1; x = x; // % mod; if (x == 0) return 0; while (y > 0) { if (y & 1) res = (res*x) ; // % mod; y = y>>1; x = (x*x) ; // % mod; } return res;}void solve(){ ll n; cin >> n; ll lst = 1,over =n-1; cout << "? " << 1 << endl; ll cn; cin >> cn; while(1) { if(lst+over<=n) lst+=over; else lst-=over; cout << "? " << lst << endl; cin >> cn; if(cn==0) {cout << over+1 << endl; break;} over--; }}int main(){ //freopen("friday.in","r",stdin); //freopen("friday.out","w",stdout); fast; // cin >> TT; while(TT--) solve(); return 0;}
