1755: 炸弹游戏
[Creator : ]
Description
题目背景
说明/提示
【样例解释】
对于第一组测试数据,至少需要 2 个点,但是此时可以放置至少 1 个炸弹,所以输出 Lose!。
对于第二组测试数据:
对于第一组测试数据,至少需要 2 个点,但是此时可以放置至少 1 个炸弹,所以输出 Lose!。
对于第二组测试数据:
- 如果有 3 个点,那么没法连出 4 条边,所以你会输。
- 如果有 4 个点,只需要连接 (1,2),(2,3),(3,4),(4,1),花火就最多只能选择 2 个点(例如 1,3 号点)。这样你就赢了。
- 如果有 5 个点,只需要连接 (1,2),(2,3),(3,4),(4,1),花火就最多只能选择 3 个点(例如 1,3,5 号点)。这样你就赢了。
- 如果有 6 个点,只需要连接 (1,2),(2,3),(3,4),(5,6),花火就最多只能选择 3 个点(例如 1,4,6 号点)。这样你就赢了。
- 如果有大于 6 个点,可以证明,花火一定能找到选择 4 个点的方法,所以你会输。
Sample Input Copy
2
1
4
Sample Output Copy
Lose!
4 6