Cod sursa(job #1333113)
Utilizator | Data | 2 februarie 2015 20:21:33 | |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <iostream>
#include <fstream>
#define N 10000
using namespace std;
/*void afis(int a[], int n)
{ int i;ofstream g("secventa.out");
for(i=1;i<=n;i++)
g<<a[i]<<" ";
}*/
int main()
{
int n,s,i,sumM=-999999,ind,beg,end,sum=0;
ifstream f("secventa.in");ofstream g("secventa.out");
f>>n;
for(i=1;i<=n;++i)
{
f>>s;
if(sum<0)
{
ind=i;sum=s;
}
else
sum+=s;
if(sumM<sum)
{sumM=sum;beg=ind;end=i;}
}
g<<sumM<<" "<<beg<<" "<<end;
}