Pagini recente » Profil funkydvd | Cod sursa (job #2839699) | Cod sursa (job #1131664) | Cod sursa (job #3207757) | Cod sursa (job #2482085)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
int main()
{
int n,v[10000000],i,s=0,p1=0,p2=0,p0,z=0,zmax=0,k;
in>>n>>k;
for(i=1;i<=n;i++){
in>>v[i];
}
for(i=1;i<=n;i++){
if(v[i]>0){
if(p1==0){
p1=i;}
z++;
}
if(v[i]<0){
if(z>zmax&&z>=k){
zmax=z;
p2=i-1;
}
z=0;
}
}
for(i=p1;i<=p2;i++){
s=s+v[i];
}
int smax=s;
for(i=p1;i<=n;i++){
if(v[i]>0&&i>p2){
p0=i;
for(i=p2+1;i<=p0;i++)
s=s+v[i];
}
if(s>smax){
smax=s;
}
}
out<<p1<<" "<<p0<<" "<<s;
return 0;
}