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个围栏。每个小朋友有喜欢和害怕的动物。当下面两处情况之一发生时,小朋友就会高兴: 

至少有一个他害怕的动物被移走;

至少有一个他喜欢的动物没被移走。

你可以选择将一些动物从围栏中移走以使得小朋友不会害怕。但你不能移走所有的动物,否则小朋友们就没有动物可看了。

例如,考虑图中的小伙伴和动物:

加入题单

算法标签: