Pagini recente » Cod sursa (job #2490529) | Cod sursa (job #2754817) | Cod sursa (job #789532) | Cod sursa (job #1172730) | Cod sursa (job #1525870)
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream in("teren.in");
ofstream out("teren.out");
const int NMAX = 300;
int N, M, K, Ans = 0, v[NMAX+2][NMAX+2], s[NMAX+2][NMAX+2];
int main() {
in >> N >> M >> K;
for( int i = 1; i <= N; ++i ) {
for( int j = 1; j <= M; ++j ) {
in >> v[i][j];
s[i][j] = s[i-1][j] + v[i][j];
}
}
for( int i = 1; i <= N; ++i ) {
for( int j = i; j <= N; ++j ) {
int ind = 1, sum = 0;
for( int k = 1; k <= M; ++k ) {
sum += ( s[j][k] - s[i-1][k] );
while( sum > K ) {
sum -= ( s[j][ind] - s[i-1][ind] );
++ind;
}
Ans = max( Ans, (j - i + 1) * (k - ind + 1) );
}
}
}
out << Ans << '\n';
return 0;
}