Problem F: 加强版密码锁(lock)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
乌龟偶然获得了一个宝箱,宝箱上又有一把密码锁。密码锁由n个拨盘组成,每个拨盘初始时有一个0到99之间的整数。向上拨使数字x变为(x+1) mod 100,向下拨使数字x变为(x + 99) mod 100。
因为密码锁年久失修,拨盘拨动的次数越多越费力。如果一个拨盘被拨动k次,需要花费k2单位时间。
密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙,求解解开密码锁的最少时间。
因为密码锁年久失修,拨盘拨动的次数越多越费力。如果一个拨盘被拨动k次,需要花费k2单位时间。
密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙,求解解开密码锁的最少时间。
Input
输入两个整数n,R1,表示拨盘的数量和数列生成的首项。从左向右数第i(1<=i<=n)个拨盘的初始数字为Ri mod 100
Output
输出一个整数,表示解开密码锁的最少时间
HINT
样例输入10 4
样例输出3338
数据规模30%的数据满足n<=3,所有数据满足1<=n<=100
样例输出3338
数据规模30%的数据满足n<=3,所有数据满足1<=n<=100