#arc077c. [arc077_c]guruguru

[arc077_c]guruguru

题目大意:
一盏灯上有一个理想开关用于调到理想亮度 XX , 灯的亮度由 11MM , 但是在购买这盏灯时, 理想开关的数值就确定好了. snukesnuke 会进行 N1N-1 次操作, 第 ii 次操作将灯的亮度由 AiA_i 调到 Ai+1A_{i+1} .灯的亮度有两种调节方式, 一种是每次将亮度 +1+1 , 若当前亮度是 MM , 那么 M+1M+1 后的亮度为 11 , 另一种是直接将亮度调到理想亮度 XX . 希望确定 XX , 使得总的调节次数最少, 并输出这个最少调节数.

感谢@凌幽 提供的翻译