P1282 多米诺骨牌

题目描述

多米诺骨牌由上下 $2$ 个方块组成,每个方块中有 $1\sim6$ 个点。现有排成行的上方块中点数之和记为 $S_1$,下方块中点数之和记为 $S_2$,它们的差为 $\left|S_1-S_2\right|$。如图,$S1=6+1+1+1=9$,$S2=1+5+3+2=11$,$\left|S_1-S_2\right|=2$。每个多米诺骨牌可以旋转 $180°$,使得上下两个方块互换位置。请你计算最少旋转多少次才能使多米诺骨牌上下 $2$ 行点数之差达到最小。 ![](https://cdn.luogu.com.cn/upload/pic/91.png) 对于图中的例子,只要将最后一个多米诺骨牌旋转 $180°$,即可使上下 $2$ 行点数之差为 $0$。

输入格式

输出格式