Cod sursa(job #1335590)

Utilizator bogdanboboc97Bogdan Boboc bogdanboboc97 Data 5 februarie 2015 18:55:08
Problema Secventa Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
#define int64 long long
#define INF numeric_limits<int>::max()
using namespace std;
multiset<int> s;
vector<int> v;
int n,k,b,e,mx;
int main()
{
    freopen("secventa.in","r",stdin);
    scanf("%d%d",&n,&k);
    v=vector<int>(n+1);
    for(int i=1;i<=k;i++)
    {
        scanf("%d",&v[i]);
        s.insert(v[i]);
    }
    b=1;e=k;mx=*s.begin();
    for(int i=k+1;i<=n;i++)
    {
        scanf("%d",&v[i]);
        s.insert(v[i]);
        s.erase(s.find(v[i-k]));
        if(*s.begin()>mx)
        {
            b=i-k+1;
            e=i;
            mx=*s.begin();
        }
    }
    freopen("secventa.out","w",stdout);
    printf("%d %d %d",b,e,mx);
    return 0;
}