Lang:Python2
Edit12345678910111213141516171819202122232425262728293031n,m,k = map(int,raw_input().split())nm = []for i in range(n):line = list(map(int,raw_input().split()))nm.append(line[:])psum = [[[0]*(m+1) for _ in range(m+1)] for __ in range(n+1)]for p in range(n):for i in range(0,m):for j in range(i+1,m+1):if i == 0:psum[p][i][j] = psum[p][i][j-1] + nm[p][j-1]else:psum[p][i][j] = psum[p][0][j] - psum[p][0][i]maxm = 0for i in range(0,m):for j in range(i+1,m+1):p = 0q = 1s = psum[p][i][j]while p<n and q<n+1:if s<=k:maxm = max((q-p) * (j-i), maxm)q += 1s += psum[q-1][i][j]else:p += 1s -= psum[p-1][i][j]if maxm == 0: