제출 #433139

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
433139		rubdary	버섯 세기 (IOI20_mushrooms)	C++14	10 / 100	205 ms	420 KiB

mushrooms

#include "mushrooms.h"
#include<iostream>
using namespace std;
char letras[20000];

int count_mushrooms(int n) {
	letras[0] = 'A';
	for(int i = 0; i < n-1; i++){
		int a = use_machine({i, i+1});
		if(a == 0){
			letras[i+1] = letras[i];
		}else{
			if(letras[i] == 'A'){
				letras[i+1] = 'B';
			}else{
				letras[i+1] = 'A';
			}
		}
	}
	int c = 0;
	for(int i = 0; i < n; i++){
		if(letras[i] == 'A') c++;
	}
	return c;
}

• Subtask 1: 10 / 100