Cod sursa(job #540714)

Utilizator PsychoRoAlex Buicescu PsychoRo Data 24 februarie 2011 12:00:56
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.16 kb
#include<fstream.h>
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[1000], c[1000][3];
int main()
{
	int aux,aux1,aux2,k=0,i,n,j,s=0;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=0;i<=n-1;i++)
	{
		s=0;
		for(j=i+1;j<=n;j++)
			{
				s=s+a[j];
				k++;
				c[k][1]=s;
				c[k][2]=i+1;
				c[k][3]=j;
			}
	}
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		
				
			if(c[i][1]>c[j][1])
			{
				for(k=1;k<=3;k++)
				{
					aux=c[i][k];
				c[i][k]=c[j][k];
				c[j][k]=aux;
				}
			}
		
	}
	for(i=n;i<=n;i++)
	{
		for(j=1;j<=3;j++)
		fout<<c[i][j]<<' ';
			fout<<'\n';
	}
		/*	for(i=1;i<=k;i++)
			{
				for(j=1;j<=3;j++)
				fout<<c[i][j]<<' ';
				fout<<'\n';
			}
			*/
			
	
	return 0;
}
/*int a[100][3];
int main()
{
	int n,i,aux,k,j;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=3;j++)
			fin>>a[i][j];
	}
	for(i=1;i<=n-1;i++)
	{
		for(j=i+1;j<=n;j++)
		
				
			if(a[i][1]>a[j][1])
			{
				for(k=1;k<=3;k++)
				{
					aux=a[i][k];
				a[i][k]=a[j][k];
				a[j][k]=aux;
				}
			}
		
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=3;j++)
		fout<<a[i][j]<<' ';
			fout<<'\n';
	}

	return 0;
}*/