Cod sursa(job #34037)
Utilizator | Pit-Rada Ionel-Vasile pitrada | Data | 19 martie 2007 23:46:57 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include<fstream>
using namespace std;
fstream fin,fout;
long 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>=0)
if (s>smax)
{ smax=s; pp=p;qq=q; }
else
if ((s==smax)&&(q-p>qq-pp))
{ pp=p; qq=q; }
}
fout<<smax<<" "<<pp<<" "<<qq<<endl;
fin.close();
fout.close();
return 0;
}