Submission #438974

#TimeUsernameProblemLanguageResultExecution timeMemory
438974adamjinweiThe Big Prize (IOI17_prize)C++14
20 / 100
1 ms284 KiB
#include <bits/stdc++.h> #include "prize.h" #define inf 1000000007 #define mod 1000000007 #define rnd() rand_num() #define bigrnd() dis(rand_num) //#pragma GCC optimize("Ofast","inline","-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") //#define int long long using namespace std; unsigned sed=std::chrono::system_clock::now().time_since_epoch().count(); mt19937 rand_num(sed); uniform_int_distribution<long long> dis(0,inf); template <typename T> void read(T &x){ x=0;char ch=getchar();int fh=1; while (ch<'0'||ch>'9'){if (ch=='-')fh=-1;ch=getchar();} while (ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar(); x*=fh; } template <typename T> void write(T x) { if (x<0) x=-x,putchar('-'); if (x>9) write(x/10); putchar(x%10+'0'); } template <typename T> void writeln(T x) { write(x); puts(""); } int find_best(int n) { int l=0,r=n-1; while(l<r) { int mid=l+r>>1; vector<int> rpl=ask(mid); if(rpl[0]==0&&rpl[1]==0) return mid; if(rpl[0]==1) r=mid-1; else l=mid+1; } return l; }

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:34:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   34 |   int mid=l+r>>1;
      |           ~^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...