UVA10989 Bomb, Divide and Conquer

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1930 [PDF](https://uva.onlinejudge.org/external/109/p10989.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10989/417f9ee6da8592dc14f42c84e545ee72beea1fca.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10989/4a59eb88c366bb22b108819ac3a476228225cb34.png)

Output Format

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