小七在施展完變身魔法後,與她的好朋友小皮一起去爬山。
小皮與小七都是登山愛好者,兩人曾經爬過大大小小的山,今天因為兩人相距太遠了,所以他們決定同時爬不同的山,小皮爬 A 山,小七則爬 B 山。
A 山共有
B 山共有
兩人在時刻
為了有同時爬山的感覺,兩人邊爬山時會邊通話,從
當
經過上述兩人一連串的決定後,小皮在時刻
兩人在同一時刻的海拔差距越大,違和感就會越大,違和感的計算方式為兩人海拔差距的平方值,在時刻
兩人的目標是讓
令人驚訝的是,地殼的變動可能會影響階梯的高度,依序有
請你在每次地殼變動完,輸出小皮與小七在經過一連串的決定爬到最後一階後,總違和感
第一行有三個正整數
第二行有
第三行有
接下來
對於所有測試資料:
每次地殼變動完,輸出一整數,代表小皮與小七在經過一連串的決定爬到最後一階後,總違和感
在範例測資一,初始
經過第
會有最小的總違和感:
經過第
會有最小的總違和感:
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~4 | 12 | |
3 | 0~10 | 11 | |
4 | 0~16 | 26 | |
5 | 0, 2, 17~20 | 15 | |
6 | 21~34, 55~56 | 地殼變動形式只會是 |
17 |
7 | 0~58 | 無其他限制 | 19 |