Cod sursa(job #642637)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 1 decembrie 2011 20:32:52
Problema Ferma2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<iostream>
#include<fstream>
using namespace std;
long long  a[1008][1008],sum,s_crt,t,mini=101000000;
int main(void)
{
	int  n,k,i,j,w;
	FILE *f=fopen("ferma2.in","r");
fstream g("ferma2.out",ios::out);
	fscanf(f,"%d%d",&n,&k);
	for (i=1;i<=n;i++)
		for (j=1;j<=i;j++)
		{
			
			fscanf(f,"%d",&w);
			a[i][j]=w;
			sum+=a[i][j];
			a[i][j]=a[i][j]+a[i-1][j-1];
	
		}
	int m=n-k;
	for (i=n;i>=m;i--)
		for (j=i;j>=m;j--)
		{
			
			s_crt=0;
			s_crt=a[i][j];
			for (t=i-m;t<i;t++)
			{
				
				s_crt=s_crt-a[t][j-m];
				
			}
			for (t=j-1;t>j-m;t--)
				s_crt=s_crt+a[i][t];
			
			if (s_crt<mini)
				mini=s_crt;
	
		}
	g<<sum-mini;
}