Cod sursa(job #3174754)

Utilizator Ilie_MityIlie Dumitru Ilie_Mity Data 25 noiembrie 2023 09:45:00
Problema Deque Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
//Ilie Dumitru
#include<fstream>
#include<deque>
const int NMAX=5000005;

int N, K;
int v[NMAX];

int main()
{
	int i, j, posmin;
	long long suma=0;
	std::ifstream f("deque.in");
	std::ofstream g("deque.out");

	f>>N>>K;
	for(i=0;i<N;++i)
		f>>v[i];

	posmin=-1;
	for(i=K-1;i<N;++i)
	{
		if(i-K==posmin)
		{
			for(posmin=i, j=i-K+1;j<i;++j)
				if(v[j]<v[posmin])
					posmin=j;
		}
		else if(v[i]<v[posmin])
			posmin=i;
		suma+=v[posmin];
	}

	g<<suma<<'\n';

	return 0;
}