Codeforces #380 738D. Sea Battle

正文索引 [隐藏]

传送门:http://codeforces.com/contest/738/problem/D

题目翻译

1×N的沉船游戏。
已经攻击了K个点,并未打中任何一艘船。
现在已知有a艘船,每艘船长度为b,求至少还需要打多少下,才能打中一艘船。输出方案。

题解

很明显,我们贪心,每b个未击中的格子,在最后一个打一下。
然后任意输出前击中的格子即可。

代码