学步园

一个离散的函数，求两点连线的上方没有点而且斜率最大。

开始纠结了好久，后来btw想出来了，他说，如果两点连线的下方有点，那么上面那个点一定可以和下方的某点连起来满足题意。

所以说，这种只能存在在相邻两点之间，也就是x相邻，求|yi - yj| i j相邻差值最大即可。很神奇吧~

#include <stdio.h><br /> #include <stdlib.h><br /> #include <math.h><br /> #define MAX 100001<br /> long long int a[MAX];<br /> int main()<br /> {<br /> int n,i;<br /> scanf("%d", &n);<br /> for(i=0; i<n; i++)<br /> scanf("%lld",&a[i]);<br /> long long max = -1;<br /> int t;<br /> for(i=1; i<n; i++)<br /> if( llabs(a[i] - a[i-1]) > max )<br /> max = llabs(a[i] - a[t = i-1]);<br /> printf("%d %d/n",t+1,t+2);<br /> return 0;<br /> }<br />