Constructive

Technocup 2017 - Elimination Round 2 D. Sea Battle

codeforces.com Problem: There are N grid on a row, there are A ships, each ship's length is B. Let an int array Array[N] represents the grids. Array[i] == 0 or Array[i] == 1. Ships can only be placed on 0's. Guess some positions that there…