问题3961--弹奏3961: 弹奏
时间限制: 40 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
MM的钢琴有52个键位,他有个超级大手,手正中心左右四格一共九格他都能轻松弹到。
当然为了弹奏出美妙的歌曲,对于一首长为T秒的曲子,第i秒有X[i]个键要按,于是这导致手的位置要移动。为了减少移动,他可以双手弹琴。若一只手一秒内移动距离D,根据动能定理,消耗的体力就为D2,初始可以将双手放到钢琴任意位置上,这个要消耗1的体力。现在要求弹奏一首曲子消耗的体力最小。
输入
输入第一行,一个数T表示钢琴演奏时间。
接下来T行,第i+1行第一个数X[i],表示i时刻需要按下的键位数,接下来X[i]个数,表示这些键位。
输出
一个数,表示最小体力消耗,如果无法完成任务,输出-1。
样例输入
3
7 1 2 3 4 5 6 7
7 4 5 6 7 8 9 10
7 40 41 42 43 44 45 46
样例输出
2
来源/分类
[提交] [状态]