Pagini recente » Cod sursa (job #2703499) | Cod sursa (job #264671) | Cod sursa (job #1392843) | Cod sursa (job #356222) | 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;
}