とある黄鱼のOIブログ

http://acm.timus.ru/problem.aspx?space=1&num=1010题目有一个离散的函数f:X→Yf:X\rightarrow Y，定义域X={1,2,⋯,N}(2≤N≤105)X=\{1,2,\cdots,N\}(2\leq N\leq 10^5)。值域YY在长整型范围内。你要找到定义域内的两点，使得两点间的所有点在两点连线的下方，并且连线倾角最大。输入第一行一个整数