Cod sursa(job #1335588)

Utilizator bogdanboboc97Bogdan Boboc bogdanboboc97 Data 5 februarie 2015 18:51:10
Problema Secventa Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>
#define int64 long long
#define INF numeric_limits<int>::max()
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
multiset<int> s;
vector<int> v;
int n,k,b,e,mx;
int main()
{
    in>>n>>k;
    v=vector<int>(n+1);
    for(int i=1;i<=k;i++)
    {
        in>>v[i];
        s.insert(v[i]);
    }
    b=1;e=k;mx=*s.begin();
    for(int i=k+1;i<=n;i++)
    {
        in>>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();
        }
    }
    out<<b<<' '<<e<<' '<<mx;
    return 0;
}