제출 #346159

#제출 시각아이디문제언어결과실행 시간메모리
346159tamarito버섯 세기 (IOI20_mushrooms)C++14
10 / 100
252 ms512 KiB
#include "mushrooms.h"

int count_mushrooms(int n) {
    int answer = 1;
    for (int i = 1; i < n; i += 2) {
        if (i == n - 1) {
            if (use_machine({0, i}) == 0) {
                answer++;
            }
            continue;
        }
        int x = use_machine({0, i, i + 1});
        if (x == 0) {
            answer += 2;
        } else if (x == 2) {
            answer++;
        } else {
            if (use_machine({i, i + 1}) == 1) {
                answer++;
            }
        }
    }
    return answer;
}
#Verdict Execution timeMemoryGrader output
Fetching results...