Pagini recente » Cod sursa (job #3362813) | Cod sursa (job #3362797) | Cod sursa (job #3362834) | Cod sursa (job #3362828) | Cod sursa (job #3362832)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int s=0, rst=1, rdr=1, st=1, raspmax=0, i, n, k, cst, ci, minsp=0;
long long v[50000],sp[50000];
fin >> n >> k;
for(i = 1; i <= n; i++)
{
fin >> v[i];
sp[i] = v[i] + sp[i - 1];
}
for(i = 1; i <= n; i++)
{
s = sp[i] - sp[minsp];
if(s > raspmax)
{
raspmax = s;
rst = minsp+1;
rdr = i;
ci = i;
}
if(sp[i] < sp[minsp])
minsp=i;
}
fout << raspmax << " " << rst << " " << rdr;
return 0;
}