2016noip练习题3.随机
来源:互联网 发布:网易对战平台mac版 编辑:程序博客网 时间:2024/05/16 19:26
#include<cstdio>//2016noip练习题,3,随机(不开o2优化,过5个点,开o2优化,过九个点)
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int a[1000005];
int n,s,t,ans;
inline int read(){//读入优化,由数字转为字符串,统一读入;
char c;
int x;
while(c=getchar(),c<'0' || c>'9');
x=c-'0';
while(c=getchar(),'0'<=c && c<='9')
x=x*10+c-'0';
return x;
}
int main()
{
freopen("random.in","r",stdin);
freopen("random.out","w",stdout);
n=read();
for(int i=1;i<=n;i++)
a[i]=read();
ans=1000005;
for(int i=1;i<=n;i++)
{
int maxn=1000005;
for(int j=i+1;j<=n;j++)
{
s=abs(a[i]-a[j]); //两数相间绝对值
if(maxn>s)
{
maxn=s;
t=(j-i+1); //区间长度
if(t<s)ans=min(ans,maxn);
else{
ans=min(ans,t);
break; //由于i与j距离越来越远,于是t不断加大,当t值较大,无法更新最小值时
//退出j循环;
}
}
}
}
printf("%d",ans);
}
- 2016noip练习题3.随机
- NOIP 模拟练习题 收费站
- NOIP 模拟练习题 最小奖励
- 随机练习题Leetcode(一)
- 随机生成两个数相加的练习题
- 随机生成两位数相加的练习题
- [NOIP模拟][动态规划]随机图
- noip 2016
- NOIP 2016
- noip式mengbier (noip 2016)
- 第0001道练习题_Python生成随机码
- 【ZJOI2016&&BZOJ4574】【NOIP模拟】作弊(DP&&随机数据)
- java List集合练习题 产生长度随机的字符串,串中每一个字符都是随机的
- 2016/08/04 练习题
- 【NOIP 2016】斗地主
- before noip 2016
- noip 2016 总结
- NOIP 2016 酱油记
- LEETCODE--Number of Boomerangs
- Lottie开源动画库使用教程
- 一文读懂机器学习,大数据/自然语言处理/算法
- 第二章:Java基本语法
- Jenkins进行持续集成
- 2016noip练习题3.随机
- python与条件随机场CRF
- opencv 线性邻域滤波专场:方框滤波、均值滤波与高斯滤波
- struts2 工作流程 和 工作原理
- 136. Single Number
- 获得文件的创建时间(精确到时分秒)
- 网络请求Retrofit工具类 底层用okhttp
- strip---机器学习实战与Python
- 空白字符编码