Cod sursa(job #702953)

Utilizator VladMSBonta vlad valentin VladMS Data 2 martie 2012 10:13:50
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int i,j,n,k,v[50010],l[50010],s[50010],lmin,max1,o[50010],pozs,pozf;
int main()
{fin>>n>>k;
 for(i=1;i<=n;++i)
	 {fin>>v[i];
	  l[i]=1;  
	 }
 o[n]=n;
 for(i=n;i>=1;--i)
 {
	 if(v[i]>v[i]+s[i+1])
		 {s[i]=v[i];
		  o[i]=i;
		 }
	 else
		 {s[i]=v[i]+s[i+1];
		  l[i]=l[i+1]+1;
		  if(i!=n)
		  o[i]=o[i+1];
		 }
  if((l[i]>=k)&&(s[i]>=max1))
	  {lmin=l[i];
	   max1=s[i];
	   pozs=i;
	   pozf=o[i];
	  }
		 
 }
 fout<<pozs<<" "<<pozf<<" "<<max1<<'\n';
 return 0;
}