Pagini recente » Cod sursa (job #770165) | Cod sursa (job #1577586) | Cod sursa (job #92402) | Cod sursa (job #314057) | Cod sursa (job #770168)
Cod sursa(job #770168)
#include<fstream>
using namespace std;
#define MAXN 500002
int A[ MAXN ], v[ MAXN ], n, k, x, y, res = -MAXN;
void solve()
{
ifstream f("secventa.in");
int i, st = 1, end = 0;
f >> n >> k;
for(i = 1; i <= n; i++)
{
f >> v[i];
while(v[i] <= v[ A[end] ] && st <= end)
end--;
end++, A[end] = i;
if(i - k == A[st])
st++;
if(i >= k)
if(v[ A[st] ] > res)
res = v[ A[st] ], y = i;
}
f.close();
x = y - k + 1;
}
void write()
{
ofstream g("secventa.out");
g << x << " " << y << " " << res << '\n';
g.close();
}
int main()
{
solve();
write();
return 0;
}