class M{
static int c(int[] x, int n){
int i = -1,
j,
q,
m = 0;
for(; i++ < x.length - n; m = m < 1 | q < m
? q
: m){
for(q = x[i], j = 1; j < n; j++){
q = x[i+j] > q
? x[i+j]
: q;
}
}
return m;
}
public static void main
(String[] a
){ System.
out.
println(c
(new int[]{ 1,
5,
3,
4 },
2)); System.
out.
println(c
(new int[]{ 1,
2,
3,
4,
5 },
3)); System.
out.
println(c
(new int[]{ 1,
1,
1,
1,
5 },
4)); System.
out.
println(c
(new int[]{ 5,
42,
3,
23 },
3)); }
}
Y2xhc3MgTXsKICBzdGF0aWMgaW50IGMoaW50W10geCwgaW50IG4pewogICAgaW50IGkgPSAtMSwKICAgICAgICBqLAogICAgICAgIHEsCiAgICAgICAgbSA9IDA7CiAgICBmb3IoOyBpKysgPCB4Lmxlbmd0aCAtIG47IG0gPSBtIDwgMSB8IHEgPCBtCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICA/IHEKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIDogbSl7CiAgICAgIGZvcihxID0geFtpXSwgaiA9IDE7IGogPCBuOyBqKyspewogICAgICAgIHEgPSB4W2kral0gPiBxCiAgICAgICAgICAgICA/IHhbaStqXQogICAgICAgICAgICAgOiBxOwogICAgICB9CiAgICB9CiAgICByZXR1cm4gbTsKICB9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU3lzdGVtLm91dC5wcmludGxuKGMobmV3IGludFtdeyAxLCA1LCAzLCA0IH0sIDIpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKG5ldyBpbnRbXXsgMSwgMiwgMywgNCwgNSB9LCAzKSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyhuZXcgaW50W117IDEsIDEsIDEsIDEsIDUgfSwgNCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMobmV3IGludFtdeyA1LCA0MiwgMywgMjMgfSwgMykpOwogIH0KfQ==