제출 #423187

#제출 시각아이디문제언어결과실행 시간메모리
423187xyz버섯 세기 (IOI20_mushrooms)C++17
0 / 100
13 ms328 KiB
#include <bits/stdc++.h> #include "mushrooms.h" using namespace std; typedef long long ll; const int m = 100; int count_mushrooms(int n){ vector<int> A, B; A = {0}; for(int i = 1; i < min(n, 2 * m); i ++){ vector<int> ask = {0, i}; int x = use_machine(ask); if(!x) A.push_back(i); else B.push_back(i); } int result = A.size(); for(int i = 2 * m; i < n; i += m){ if(A.size() > B.size()){ vector<int> ask = {A[0]}; int cur = 1; for(int j = i; j < min(n, i + m); j ++){ ask.push_back(j); ask.push_back(A[cur]); ++ cur; } int x = use_machine(ask), y = ask.size(); result += ((y - 1) - x) / 2; }else{ vector<int> ask = {B[0]}; int cur = 1; for(int j = i; j < min(n, i + m); j ++){ ask.push_back(j); ask.push_back(B[cur]); ++ cur; } int x = use_machine(ask); result += x / 2; } } return result; }
#Verdict Execution timeMemoryGrader output
Fetching results...