Pagini recente » Cod sursa (job #1124303) | Cod sursa (job #2378095) | Cod sursa (job #2822299) | Cod sursa (job #2669173) | Cod sursa (job #1218387)
# 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";
}