P3566 [POI 2014] KLO-Bricks
题目描述
现在你有 $k$ 种颜色的砖块，已知每种颜色砖块的数量，问是否有一种方案可以将砖块放成一排并且第一块和最后一块砖块的颜色为 $p,q$ 且相邻的砖块颜色不同，如果没有合法方案则输出 $0$。
输入格式
无
输出格式
无
说明/提示
$1 \leq k \leq 1e6,1\leq p,q \leq k$。
其中保证砖块总数量之和不超过 $1e6$。