Pagini recente » Cod sursa (job #72934) | Cod sursa (job #81030) | Cod sursa (job #2700378) | Cod sursa (job #966828) | Cod sursa (job #970102)
Cod sursa(job #970102)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a[7000005],n,best=-int(2e9),sum=0,final,ir=1,inceput,i;//-int(2e9) adica - 2*10 la puterea 9
int main()
{ f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
{ if (sum < 0)
sum=a[i], ir = i;
else
sum+=a[i];
if (best<sum)
best=sum, inceput=ir, final=i; }
g<<best<<" "<<inceput<<" "<<final;
f.close();
g.close();
return 0;
}