Pagini recente » Cod sursa (job #1814758) | Cod sursa (job #2932709) | Cod sursa (job #362827) | Cod sursa (job #997119) | Cod sursa (job #497154)
Cod sursa(job #497154)
#include <fstream>
using namespace std;
ifstream in("teren.in");
ofstream out("teren.out");
int n,m,x,ariecurent,ariemax=0;
int aux[301][301];
void prelucrare(){
int i,j,up,down,count;
for(i=1;i<=m;i++){
for(j=i;j<=m;j++){
ariecurent=0;
up=1;
down=0;
count=0;
while(up<=n){
while(down<=n && count<=x){
down++;
ariecurent=ariecurent+j-i+1;
count+=aux[down][j]-aux[down][i-1];
}
ariecurent=ariecurent-j+i-1;
if(ariecurent>ariemax)
ariemax=ariecurent;
up++;
count-=aux[down][j]-aux[down][i-1];
}
}
}
out<<ariemax;
}
int main(){
int i,j,y;
in>>n>>m>>x;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
in>>y;
aux[i][j]=aux[i][j-1]+y;
}
}
prelucrare();
return 0;
}