Pagini recente » Cod sursa (job #1723816) | Cod sursa (job #2388949) | Cod sursa (job #1594926) | Cod sursa (job #896964) | Cod sursa (job #1524763)
# include <fstream>
# include <climits>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int a[5000000], prim, ulti, c[5000000], index;
char sir[5000000];
void citire();
int main()
{
int n, k, s, d, maxi=-INT_MAX, i, semn;
f>>n>>k;
f.getline (sir, 5000000, EOF);
for (i=0; sir[i]; i++)
{
semn=1;
if (sir[i]=='-')
{
semn=-1;
i++;
}
if (isdigit(sir[i]))
{
index++;
for (; isdigit(sir[i]); i++)
a[index]=a[index]*10+sir[i]-'0';
a[index]*=semn;
}
}
prim=1; ulti=0;
for (i=1; i<=n; i++)
{
while (prim<=ulti && a[i]<a[c[ulti]])
ulti--;
c[++ulti]=i;
if (c[prim]<=i-k)
prim++;
if (i>=k)
{
if (a[c[prim]]>maxi)
{
maxi=a[c[prim]];
s=i-k+1;
d=i;
}
else
if (a[c[prim]]==maxi && prim<s)
{
s=i-k+1;
d=i;
}
}
}
g<<s<<' '<<d<<' '<<maxi;
return 0;
}