URAL 1010 Discrete Function(解题报告)
来源:互联网 发布:手机解压缩密码软件 编辑:程序博客网 时间:2024/05/17 01:06
这个题看了老半天才懂。这么解释吧,设离散函数为f(n),根据输入数据则是,f(1) = 2;
f(2) = 6; f(3) = 4.现在有三个点 了对吧,现在就是要从这三个点中找出两个点,使在这两个点之间的点不能再这条直线的上方,并且倾角(注意:不是斜率,是倾角)要最大。显然,如果有点在一条直线下的话那么这条直线倾角绝对不是最大的,所以满足题意的答案必然是两个相邻的点,题目就转化为了求相邻点距离的绝对值了。
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>using namespace std;int main(){long long int a[100001];int n,t,i;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%lld",&a[i]);}long long max=-1;for(i=2;i<=n;i++){if(llabs(a[i]-a[i-1])>max){max=llabs(a[i]-a[i-1]);t=i;}}printf("%d %d\n",t-1,t);return 0;}
- [解题报告]Ural 1010 Discrete Function
- URAL 1010 Discrete Function(解题报告)
- URAL 1010 Discrete Function(解题报告)
- URAL 1010 - Discrete Function
- URAL 1010 Discrete Function
- URAL 1010|Discrete Function
- URAL 1010 Discrete Function【简单暴力】
- ural 1010. Discrete Function
- ural 1010. Discrete Function
- timus 1353. Milliard Vasya's Function 解题报告 URAL
- [解题报告]Ural 1011 Conductors
- URAL 1389 Roadworks 解题报告
- URAL 1386 Maze 解题报告
- 1225. Flags URAL 解题报告
- 1119. Metro 解题报告 URAL
- URAL 1017. Staircases 解题报告
- URAL 1936 Roshambo 解题报告
- Ural 1020 Rope 解题报告
- Xcode做简易计算器
- POJ1088
- 关于Android系统的局域网广播的相关东东
- OPENCV 函数cvCreateMat
- java线程中同步线程分组问题
- URAL 1010 Discrete Function(解题报告)
- Bitmap重要属性
- Fedora 14 安装QT和QT-Embedded
- ORACLE PL/SQL 触发器精品
- 浅谈bitmap算法
- 从0开始比从1开始有啥好处
- [热身题][hdoj_2072]单词数
- 版本号
- Graphviz属性网址