Submission #431488

#	Time	Username	Problem	Language	Result	Execution time	Memory
431488		Mazaalai	커다란 상품 (IOI17_prize)	C++17	Compilation error	0 ms	0 KiB

prize

#include "prize.h"
#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;
typedef pair <int, int> PII;

map <int, PII> asked;
bool found;
PII askPos(int n) {
	if (asked.count(n)) return asked[n];
	vector <int> res = ask(n);
	PII cur = {res[0], res[1]};
	if (cur.ff + cur.ss == 0) {
		ans = n;
		found = 1;
	}
	return asked[n] = cur;
}
const int N = 2e5+5;
int ans = -1, n, miniCnt, Sqrt;

 
void find(int l, int r, int L, int R) {
	if (r < l || found) return;
	if (miniCnt == L + R) return;
	int m = (l+r)>>1;
	int x = m;
	PII res;
	for (; x <= r && !found; x++) {
		res = askPos(x);
		if (res.ff + res.ss > miniCnt) {
			miniCnt = res.ff + res.ss;
			if (miniCnt >= Sqrt) find(0, n-1, 0, 0);
		}
		if (res.ff + res.ss == miniCnt && Sqrt <= miniCnt) break;
	}
	if (l != r && !found) {
		find(l, m-1, L, x - m + res.ss);
		find(x+1, r, res.ff, R);
	}
}
 
int find_best(int n1) {
	n = n1;
	miniCnt = 1;
	Sqrt = sqrt(n)
	find(0, n-1, 0, 0);
	return ans;
}

Compilation message (stderr)

prize.cpp: In function 'PII askPos(int)':
prize.cpp:15:3: error: 'ans' was not declared in this scope; did you mean 'abs'?
   15 |   ans = n;
      |   ^~~
      |   abs
prize.cpp: In function 'int find_best(int)':
prize.cpp:47:16: error: expected ';' before 'find'
   47 |  Sqrt = sqrt(n)
      |                ^
      |                ;
   48 |  find(0, n-1, 0, 0);
      |  ~~~~