有 nnn 种颜色的砖块,第 iii 种颜色的砖块有 aia_iai 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 startstartstart,最后一个砖块的颜色是 endendend,请构造出一种合法的方案或判断无解。
第一行 333 个数,n,start,endn,start,endn,start,end。
第二行 nnn 个数,第 iii 个数表示 aia_iai。
令 m=∑i=1naim = \sum_{i = 1}^{n} a_im=∑i=1nai。
如果有解输出 mmm 个数。
无解输出 000。
3 3 1 2 3 3
3 2 1 3 2 3 2 1
n,m≤106, 1≤start,end≤nn,m \le 10^6,~1 \le start,end \le nn,m≤106, 1≤start,end≤n
By Dzy
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户