UVA11255 Necklace

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2222 [PDF](https://uva.onlinejudge.org/external/112/p11255.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11255/00e9a2c81c6dd1ac170ca9fbc79a445d90fd2aab.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11255/3151a2693bc8700cdf16fb5200deb393ed979228.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11255/6c55e29b7103d67321e9d3c00a10a91abc76aa13.png)