问题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

来源/分类

 

[提交] [状态]