PAST4H
from 第四回 アルゴリズム実技検定
PAST4H
H - マス目のカット
考えたこと
高々900
さらに900掛けても余裕
素朴に全探索しましょう
小さい方から試して、ダメなら大きくしてもダメ
code:python
def solve(N, M, K, data):
from collections import Counter
ret = 1
for y in range(N):
for x in range(M):
for w in range(ret + 1, min(N - y + 1, M - x + 1)):
c = Counter(datay + ix + j
for i in range(w)
for j in range(w))
mc = c.most_common(1)01
if mc + K >= w * w:
ret = w
return ret