1316: 蜘蛛纸牌(数据加强版)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:1
Description
初始有n个牌堆,每个牌堆长为ai
然鹅他发现牌太少了,不够好玩,于是他又搞了几千副纸牌拿来van,注意,此题不是实验课的题,不要折磨自己
Input
第二行输入n个整数ai
Output
输出一个整数表示最小操作数,保证每个测试样例都有解。
Sample Input Copy
5
1 2 3 4 5
Sample Output Copy
2
HINT
数据范围:
$1 \le n \le 20,1 \le a_i \le 1000$
样例说明 从第4堆纸牌中拿出一张放在第2堆纸牌后
从第5堆纸牌中拿出两张放在第1堆纸牌后
纸牌的数量变为[3,3,3,3,3]
操作数为2