Submission #423180

#	Time	Username	Problem	Language	Result	Execution time	Memory
423180		xyz	Counting Mushrooms (IOI20_mushrooms)	C++17	0 / 100	13 ms	200 KiB

mushrooms

#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){
        vector<int> ask = {0};
        int cur = 1;
        for(int j = i; j < min(n, i + m); j ++){
            ask.push_back(j);
            ask.push_back(A[cur ++]);
        }
//        cout << "Query " << ask.size() << endl;
//        for(int e : ask)
//            cout << e << " ";
//        cout << endl;
        int x = use_machine(ask), y = ask.size();
        result += ((y - 1) - x) / 2;
    }
    return result;
}

• Subtask 1: 0 / 100