# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
722420 | 2023-04-11T23:08:18 Z | tvladm2009 | 커다란 상품 (IOI17_prize) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "prize.h" using namespace std; typedef long long ll; int find_best(int N) { int l = 1, r = N; while (l < r) { int mid = (l + r) / 2; int cnt[2] = ask(mid); if (cnt[0] == 0 && cnt[1] == 0) { return mid; } else if (cnt[0] < cnt[1]) { l = mid + 1; } else { r = mid; } } return l; }