Submission #283682

#	Time	Username	Problem	Language	Result	Execution time	Memory
283682		erd1	The Big Prize (IOI17_prize)	C++14	20 / 100	113 ms	384 KiB

prize

#include "prize.h"

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()

int find_best(int n) {
	int l = 0, r = n;
	while(true){
		vector<int> res = ask(l+r>>1);
		if(res[0] + res[1] == 0)
			return l+r>>1;
		if(res[0] > res[1])r = (l+r>>1);
		else l = (l+r>>1)+1;
	}
}

Compilation message (stderr)

prize.cpp: In function 'int find_best(int)':
prize.cpp:13:26: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   13 |   vector<int> res = ask(l+r>>1);
      |                         ~^~
prize.cpp:15:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   15 |    return l+r>>1;
      |           ~^~
prize.cpp:16:28: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   16 |   if(res[0] > res[1])r = (l+r>>1);
      |                           ~^~
prize.cpp:17:14: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   17 |   else l = (l+r>>1)+1;
      |             ~^~

• Subtask 1: 20 / 20
• Subtask 2: 0 / 80