UVA10402 Triangle Covering

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1343 [PDF](https://uva.onlinejudge.org/external/104/p10402.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10402/208f97305c2705ea8bd8db218b6adbd99a4caaa1.png)

Input Format

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

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10402/06ba6306ad7721a64c5a04f58bda3b8b50a86a48.png)