Cod sursa(job #515894)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 22 decembrie 2010 17:28:27
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
# include <fstream>
  using namespace std;
    int n, a, sum, in, sf, s[50100], smax, smin, p, k;
    int main (){
		ifstream f ("secv2.in");
	    f >> n >> k;
		for (int i = 1; i <= n; ++i){
			f >> a;
			s[i] = s[i - 1] + a;
		}
		smax = -2000000000;
		smin = 2000000000;
		for (int i = k; i <= n; ++i){
			if (s[i - k] < smin){
				smin = s[i - k];
				p = i - k;
			}
			if (s[i] - smin > smax){
				smax = s[i] - smin;
				sf = i;
				in = p;
			}
		}
		ofstream g ("secv2.out");
		g << in + 1 << ' ' << sf << ' ' << smax << '\n';
		g.close ();
		return 0;
	}