Submission #778564

#	Time	Username	Problem	Language	Result	Execution time	Memory
778564		khshg	The Big Prize (IOI17_prize)	C++14	90 / 100	79 ms	348 KiB

prize

#include"prize.h";
#include<bits/stdc++.h>
using namespace std;

int find_best(int N) {
	int i;
	int mx = 0;
	for(; i < 473; ++i) {
		vector<int> e = ask(i);
		int sum = e[0] + e[1];
		if(!sum) return i;
		mx = max(mx, e[0] + e[1]);
	}
	while(true) {
		vector<int> e = ask(i);
		int sum = e[0] + e[1];
		if(!sum) return i;
		if(sum != mx) { ++i; continue; }
		int tl = i + 1, tr = N;
		while(tl < tr) {
			int tm = (tl + tr) / 2;
			vector<int> E = ask(tm);
			if(e == E) {
				tl = tm + 1;
			} else {
				tr = tm;
			}
		}
		i = tr;
	}
}

Compilation message (stderr)

prize.cpp:1:18: warning: extra tokens at end of #include directive
    1 | #include"prize.h";
      |                  ^
prize.cpp: In function 'int find_best(int)':
prize.cpp:8:2: warning: 'i' may be used uninitialized in this function [-Wmaybe-uninitialized]
    8 |  for(; i < 473; ++i) {
      |  ^~~

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