제출 #778564

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
778564		khshg	커다란 상품 (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;
	}
}

컴파일 시 표준 에러 (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