Pagini recente » Cod sursa (job #2609721) | Cod sursa (job #1071074) | Cod sursa (job #1306825) | Cod sursa (job #1140182) | Cod sursa (job #2757257)
////var I
//#include <fstream> //ordin de complexitate in timp
//using namespace std; //O(n^3)
//ifstream fi("ssm.in");
//ofstream fo("ssm.out");
//long long smaxi,s,p,k,u,i,n,j,a[6000001];
//
//int main()
//{
// fi>>n;
// for(i=1;i<=n;i++)fi>>a[i];
// for(i=1;i<=n;i++)
// for(j=i;j<=n;j++)
// {
// s=0;
// for(k=i;k<=j;k++) s=s+a[k];
// if(s>smaxi){smaxi=s;p=i;u=j;}
// }
// fo<<smaxi<<" "<<p<<" "<<u;
// fo.close();fi.close();
// return 0;
//}
//var II
#include <fstream> //ordin de complexitate in timp
using namespace std; //O(n^2)
ifstream fi("ssm.in");
ofstream fo("ssm.out");
long long smaxi,sum,p,k,u,i,n,j;
long long a[6000001],s[6000001];
int main()
{
fi>>n;
for(i=1;i<=n;i++)fi>>a[i];
//calcul sume partiale
for(i=1;i<=n;i++)s[i]=s[i-1]+a[i];
//
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
{
sum=s[j]-s[i-1];
if(sum>smaxi){smaxi=sum;p=i;u=j;}
}
fo<<smaxi<<" "<<p<<" "<<u;
fo.close();fi.close();
return 0;
}