UVA10668 Expanding Rods

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1609 [PDF](https://uva.onlinejudge.org/external/106/p10668.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10668/d907a7873d461f434bdb8119c06ffc6f1bbcc8fc.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10668/e0a7da91a8191e0f5a1950fa0417ed06d7fc886f.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10668/f7df3e9833a9e73f3199eda5c81712a3139217be.png)