Cod sursa(job #308190)
| Utilizator | Data | 26 aprilie 2009 12:22:45 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int main()
{
int n,poz=1,inc,sfr;
int i,smax,sc,v[50001],k,sum[50001];
cin>>n;
cin>>k;
for(i=1;i<=n;i++)
{
cin>>v[i];
sum[i]=sum[i-1]+v[i];
}
smax=-2000000000;
sc=0;
for(i=k;i<=n;i++)
{
if(sc+v[i]>sum[i]-sum[i-k])
sc=sc+v[i];
else
{
poz=i-k+1;
sc=sum[i]-sum[i-k];
}
if(smax<sc)
{
smax=sc;
inc=poz;
sfr=i;
}
}
cout<<inc<<" "<<sfr<<" "<<smax<<"\n";
return 0;
}
