# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
39891 | 2018-01-23T14:43:16 Z | igzi | 커다란 상품 (IOI17_prize) | C++14 | 3 ms | 2020 KB |
#include <bits/stdc++.h> #include "prize.h" #define maxN 200002 using namespace std; int i,x=0; vector <int> v,a; /*vector <int> ask(int n){ cout<<n<<endl; int x,y; vector <int> a; cin>>x>>y; a.push_back(x); a.push_back(y); return a; }*/ int find_best(int n){ for(i=0;i<n && i<480;i++){ a=ask(i); if(a[0]+a[1]>x) x=a[0]+a[1]; if(a[0]+a[1]==0) return i; } int p=0; for(int i=0;i<x;i++){ int l,d,m; l=p; d=n-1; while(l!=d){ m=(l+d)/2; a=ask(m); if(a[0]+a[1]==x){ if(a[0]-v.size()>m) d=m-1; else l=m+1; } else{ d=m; } } v.push_back(l); p=l; } for(i=0;i<v.size();i++){ a=ask(v[i]); if(a[0]+a[1]==0) return v[i]; } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 2020 KB | answer is not correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 3 ms | 2020 KB | answer is not correct |
2 | Halted | 0 ms | 0 KB | - |