Pagini recente » Cod sursa (job #1942519) | Cod sursa (job #390240) | Cod sursa (job #2947699) | Cod sursa (job #2214315) | Cod sursa (job #1005177)
#include <fstream>
#define Nmax 100000
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int N,K,v[Nmax],beg,start,finish;
long long S=-999999999999,sum;
inline void ReadInput()
{
f>>N>>K;
for(int i=1;i<=N;i++)f>>v[i];
}
int main()
{
ReadInput();
for(int i=1;i<=N;i++)
{
if(sum+v[i]>=v[i])sum+=v[i];
else sum=v[i],beg=i;
if(sum>S)
{
S=sum;
start=beg;
finish=i+1;
}
}
g<<S<<' '<<start<<' '<<finish<<'\n';
f.close();g.close();
return 0;
}