Cod sursa(job #373842)

Utilizator titusuTitus C titusu Data 15 decembrie 2009 11:22:59
Problema Orase Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
using namespace std;
#include <fstream>

int main(){
	ifstream fin("perle2.in");
	int n,k,i,x,sum,maxSum;
	fin>>n>>k>>x;
	x-=k;
	sum=x;
	maxSum = -(1<<30);
	for(i=2;i<=n;i++){
		fin>>x;
		x-=k;
		if(sum<0)
			sum=x;
		else
			sum+=x;
		if(sum>maxSum)
			maxSum=sum;
	}
	ofstream fout("perle2.out");
	fout<<maxSum;
	return 0;
}