Cod sursa(job #948826)
Utilizator | Data | 11 mai 2013 18:02:12 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream>
using namespace std;
long n,i,k,nr=0,max1=-24000,x,pozi,pozj,s=-1,i1;
int main ()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>x;
if(s>=0)
{s+=x; nr++;}
else
{
i1=i;
s=x;
}
if(nr>=k)
if(s>max1)
{
max1=s;
pozi=i1;
pozj=i;
}
}
g<<pozi<<" "<<pozj<<" "<<max1;
return 0;
}