弹奏(piano)
测试数据来自 wjszez/2140
【问题描述】
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
数据限制:
40%的数据,1<=T<=10
100%的数据,1<=T<=1000,7<=X[i]<=18
信息
- ID
- 2548
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者