One-Dimensional Battle Ships

CodeForces - 567D