제출 #484507

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
484507		M4mou	버섯 세기 (IOI20_mushrooms)	C++17	25 / 100	117 ms	256 KiB

mushrooms

#include "mushrooms.h"

#include <bits/stdc++.h>


using namespace std;



int count_mushrooms(int n) {
	int cnt = 1;
    for(int i = 1;i<n-1;i+=2){
        vector<int> a;

        a.push_back(i);
         a.push_back(0);
         a.push_back(i+1);
        int x = use_machine(a);
        if(x == 0){
            cnt += 2;
        }
        else if(x == 1){
            cnt += 1;
        }

    }



    if(n%2==0){
         vector<int> a;

         a.push_back(0);
        a.push_back(n-1);
         int x = use_machine(a);
        if(x == 0)cnt++;

    }
    return cnt;

}
/*
int main(){
    while(1){
    cin >> s;
    cout << count_mushrooms(s.size()) << endl;
    }
}*/

• Subtask 1: 25 / 100