Cod sursa(job #455711)

Utilizator gus9Popescu Andrei gus9 Data 14 mai 2010 08:15:28
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<iostream.h>
#include<fstream.h>
#include<conio.h>
int n,x,p,u,a,k,nr=1,i,s,smax;
ifstream f("ssm.in");
ofstream g("ssm.out");
void main(){
	 clrscr();
	 f>>n>>k;
	 p=u=a=1;
	 smax=-200000;
	 for(i=1;i<=n;i++){
		 f>>x;
		 if(s<0){
			 s=0;
			 a=i;
			 nr=0;
		 }
		 s+=x;
		 nr++;
		 if(s>smax && nr>=k){
			 smax=s;
			 u=i;
			 p=a;


		 }
	 }
	 g<<smax<<" "<<p<<" "<<u;
	 f.close();
	 g.close();
}