Pagini recente » Cod sursa (job #2934714) | Cod sursa (job #1698129) | Cod sursa (job #751941) | Cod sursa (job #671008) | Cod sursa (job #1292063)
#include<fstream>
using namespace std;
fstream fin,fout;
int N,K,i,a,p,q,pp,qq,s,smax;
int main(void)
{
fin.open("secv2.in",ios::in);
fout.open("secv2.out",ios::out);
fin>>N>>K;
p=1;s=0; smax=0;
for (i=1;i<=N;i++)
{
q=i;
fin>>a;
s=s+a;
if (s<0)
{
p=q+1;
s=0;
}
else
{
if (s>smax)
{
smax=s;
pp=p;
qq=q;
}
else
{
if ((s==smax)&&(q-p>qq-pp))
{
pp=p;
qq=q;
}
}
}
}
fout<<pp<<" "<<qq<<" "<<smax<<endl;
fin.close();
fout.close();
return 0;
}