Cod sursa(job #1222025)
| Utilizator | Data | 21 august 2014 23:22:32 | |
|---|---|---|---|
| Problema | Secventa | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int v[5000001],deq[5000001],Front,bacK,n,k;
long long sol;
int main()
{
f>>n>>k;
for(int i=1;i<=n;i++)
f>>v[i];
Front=1;bacK=0;
for(int i=1;i<=n-k;i++)
{
while(Front<=bacK && v[i]>=v[deq[bacK]])
bacK--;
deq[++bacK]=i;
/* if(deq[Front]==i-k)
Front++;
if(i>=k)
sol=sol+v[deq[Front]];*/
}
g<<deq[Front]<<" "<<deq[Front]+k-1<<" "<<v[deq[Front]];
return 0;
}
