Cod sursa(job #1218387)

Utilizator cojocarugabiReality cojocarugabi Data 10 august 2014 20:38:26
Problema Secventa Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
# include <fstream>
# include <set>
# define nmax 500005
using namespace std;
ifstream fi("secventa.in");
ofstream fo("secventa.out");
int S[nmax];
int main(void)
{
    int n,k,Max;
    fi>>n>>k;
    multiset <int> s;
    multiset <int> ::iterator Min;
    int p,u;
    for (int i=1;i<=n;++i) fi>>S[i];
    for (int i=1;i<=k;++i) s.insert(S[i]);
    p=1;u=k;Min=s.begin();Max=*Min;
    for (int i=k+1;i<=n;++i)
    {
        s.erase(s.find(S[i-k]));
        s.insert(S[i]);
        Min=s.begin();
        if (*Min>Max) Max=*Min,p=i-k+1,u=i;
    }
    fo<<p<<" "<<u<<" "<<Max<<"\n";
}