UVA11627 Slalom

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2674 [PDF](https://uva.onlinejudge.org/external/116/p11627.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11627/fe32ba9bc92c2ef179715f7bb355634392e1ad89.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11627/3de71ba29264f29e5ffb0893180510a09a91be68.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11627/8943c3fb38ffd40674166d87b59121c3453ed9be.png)