【CodeForces 698A】Vacations

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

f[i][0..2]表示第i天休息|运动|比赛最少的休息天数。

#include <cstdio>

#include <cstring>

#include <algorithm>

#define N 105

using namespace std;

int n,a,f[N][],ans;

int main(){

    memset(f,0x3f3f3f3f,sizeof f);

    f[][]=;

    scanf("%d",&n);

    for(int i=;i<=n;i++){

        scanf("%d",&a);

        f[i][]=min(f[i-][],min(f[i-][],f[i-][]))+;

        if(a&&a!=)f[i][]=min(f[i-][],f[i-][]);

        if(a>)f[i][]=min(f[i-][],f[i-][]);

    }

    printf("%d",min(min(f[n][],f[n][]),f[n][]));

}