弱键 Weak Key
题意翻译
## 题目名称：弱键
------------
### 题目简述：给出$k$($4\le k\leq5000$)个互不相同的整数组成的序列$Ni$，判断是否存在4个整数$Np$、$Nq$、$Nr$和$Ns$($1\le p <q<r<s \le k $)，使得$Nq>Ns>Np>Nr$或者$Nq<Ns<Np<Nr$。
------------
### 来源：刘汝佳《算法竞赛入门经典》
感谢@lyclyc 搬运翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4493
[PDF](https://uva.onlinejudge.org/external/16/p1618.pdf)