POJ 3185 The Water Bowls 已翻译

描述

奶牛有一排20个水碗，他们从那里喝。 碗可以是右侧向上（适当地定向以提供清爽的冷水）或倒置（不含水的位置）。 他们想要所有20个水碗是正面朝上，因此使用他们的宽口鼻部翻转碗。

然而，他们的鼻子是如此宽，以至于它们不仅翻转一个碗，而且翻转该碗的两侧的碗（总共三个或 - 在任一个端碗的情况下，两个碗）。

给定碗的初始状态（1 =不可饮用，0 =可饮用 - 它甚至看起来像碗），将所有碗正面朝上翻转所需的碗翻转的最小数量是多少？

输入

行1：具有20个空格分隔的整数的单个行

输出

第1行：翻转所有碗所需的翻转翻转的最小数目右侧向上（即，到0）。 对于给定的输入，将总是可能找到一些组合翻转，将操纵碗到20 0。