20170106 - 加强版密码锁
Time Limit : 1 秒
Memory Limit : 128 MB
乌龟偶然获得了一个宝箱,宝箱上又有一把密码锁。密码锁由n 个拨盘组成,每个拨盘初始时有一个0 到99 之间的整数。向上拨使数字x 变为(x+1) mod 100,向下拨使数字x 变为(x + 99) mod 100。
因为密码锁年久失修,拨盘拨动的次数越多越费力。如果一个拨盘被拨动k 次,需要花费k^2 单位时间。
密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙,求解解开密码锁的最少时间。
Input
两个整数n, R1,表示拨盘的数量和数列生成的首项。从左向右数第i (1 <= i <= n) 个拨盘的初始数字为Ri mod 100
Output
一个整数,表示解开密码锁的最少时间
Examples
Input
10 4
Output
3338
Hint
数据规模
30% 的数据满足n <= 3,所有数据满足1 <= n <= 100
Source
2017 年江苏省信息与未来夏令营