Cod sursa(job #1075762)
| Utilizator | Data | 9 ianuarie 2014 15:43:38 | |
|---|---|---|---|
| Problema | Deque | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
using namespace std;
ifstream f ("deque.in");
ofstream g ("deque.out");
int n,i,k,a[100],b[100],p,x,s,u;
void pune (int i)
{
while (u>0&&a[b[u]]>a[i])
u--;
u++;
b[u]=i;
}
int main()
{f>>n>>k;
for(i=1;i<=n;i++);
f>>a[i];
for(i=1;i<k;i++)
pune(i);
for(i=k;i<n;i++)
{
pune(i);
s=s+a[b[p]];
if(i-b[p]==k-1)
p++;
}
g<<s<<'\n';
return 0;
}
