码迷,mamicode.com
首页 > 其他好文 > 详细

Bzoj4893--项链分赃

时间:2017-05-26 10:47:34      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:lin   content   blog   长度   inpu   text   div   style   偶数   

Description

有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成
若干段,把其中一些段分给海盗1,剩余的段分给海盗2,要求两个海盗分得的每种颜色的珠子数量都相同,请输出
最少需要切多少刀。
 

Input

第一行一个整数n,表示项链的长度。
第二行n个0~2的整数,分别表示红绿蓝三种颜色。
 

Output

一行一个整数,为最少切多少刀。

--------------------------------------此后一千里-----------------------------------------
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
http://www.cnblogs.com/juruolty/p/6806029.html
奇妙的拓扑学

Bzoj4893--项链分赃

标签:lin   content   blog   长度   inpu   text   div   style   偶数   

原文地址:http://www.cnblogs.com/ihopenot/p/6906942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!