翻译
  • 板块CF698A Vacations
  • 楼主赤黒
  • 当前回复6
  • 已保存回复6
  • 发布时间2018/5/29 23:15
  • 上次更新2025/8/3 09:30:55
查看原帖
翻译
56275
赤黒楼主2018/5/29 23:15

Vasya有n天的假期 每天有四种选择:

0.在这一天,健身房关闭,比赛不进行;

1.在这一天,健身房关闭,比赛进行;

2.在这一天,健身房是开放的,比赛不进行;

3.在这一天,健身房是开放的,比赛是进行的。

在每一天,Vasya可以休息,比赛(如果在这一天进行),或者做运动(如果健身房在这一天是开放的)。

但Vasya不想连续两天做同样的活动:这意味着,他不会连续两天做运动,而在连续两天写比赛。

找出Vasya休息的最少天数

输入输出格式

输入格式: 第一行包含一个正整数n( 1<=n<=1001<=n<=100)

第二行包含一个数列,每次输入a(0<=a<=3)

输出格式

Vasya休息的最少天数

2018/5/29 23:15
加载中...