2155: 宝典2第十一章猛兽动物园
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
【问题描述】猛兽动物园(zoo.cpp/c/pas) APIO2007
张琪曼惊喜道:“哇,抓到这么多猛兽,把它们都关到动物园吧。不过这个牙齿锋利的狮子好可怕啊。”
楚继光:“我倒不觉得,看那头鬃毛多可爱啊,不过这大猩猩太难看了。”
现在这些猛兽都被关在魔法世界的圆形动物园,圆形动物园包含一大圈围栏,每个围栏里有一种动物,有K个小朋友站在大围栏圈的外面,可以看到连续的5个围栏。每个小朋友有喜欢和害怕的动物。当下面两处情况之一发生时,小朋友就会高兴:
至少有一个他害怕的动物被移走;
至少有一个他喜欢的动物没被移走。
你可以选择将一些动物从围栏中移走以使得小朋友不会害怕。但你不能移走所有的动物,否则小朋友们就没有动物可看了。
例如,考虑图中的小伙伴和动物: