UVA11001 Necklace

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1942 [PDF](https://uva.onlinejudge.org/external/110/p11001.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11001/4cbabdde91d5df8b906088de83f7b210ac2e725a.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11001/19aacdee3e25cc93061349ad44247a589727ab17.png)