[暴力]JZOJ 100036 随机

Description

Input

Output

Sample Input

5
9 20 15 6 10

Sample Output

Data Constraint

Hint

分析

然而我这种菜鸡选手不会打，只能写一个n^2的暴力：

我们可以枚举i到当前ans，然后可以把ans（答案）与abs(a[i]-a[i+m-1])取min可以玄学地得到正确答案= =

这是卡时间的，然后开了O3（O2应该也可以）就可以卡过（%%%ZZY大佬，直接1994ms卡过）

#pragma GCC optimize(3)
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int ans,n;
int a[1000001];void min(int &a,int b) {a=a>b?b:a;
}int main() {freopen("random.in","r",stdin);freopen("random.out","w",stdout);scanf("%d",&n);for (int i=0;i<n;i++) scanf("%d",&a[i]);ans=n;for (int i=2;i<ans;i++)for (int j=0;j<n-i+1;j++)min(ans,abs(a[j]-a[j+i-1]));ans=ans<2?2:ans;printf("%d",ans);fclose(stdin);fclose(stdout);
}

View Code

转载于:https://www.cnblogs.com/mastervan/p/9451520.html

[暴力]JZOJ 100036 随机相关推荐

[暴力]JZOJ 5842 a
Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数. Input 第一行,两个正整数n,m. 接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩 ...
[思维][暴力] Jzoj P5912 VanUSee
Description 众所周知,cqf童鞋对哲学有着深入的理解和认识,并常常将哲学思想应用在实际生活中,例如锻炼摔角技术或者研究化(fa)学. 由于cqf童鞋哲学造诣太过高深,以至于影 ...
保存最大的前20项暴力--Heritage of skywalkert
链接:https://www.nowcoder.com/acm/contest/144/J 来源:牛客网 Heritage of skywalkert 时间限制:C/C++ 1秒,其他语言2秒空间限 ...
企业非法集资风险预测_2020CCF--企业非法集资风险预测83.35baseline
企业非法集资风险预测竞赛 - DataFountainwww.datafountain.cn 代码地址github.com 欢迎大家开源关注我的github仓库以及该知乎专栏,该仓库用于记录和定 ...
Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based论文复现
IEEE经典论文复现暑期生产实习技术报告姚晔 **论文标题:**Space/Aerial-Assisted Computing Offloading for IoT Applications: A ...
Hackergame 2020
3.Hackergame 2020 1.签到 url:http://202.38.93.111:10000/ 打开签到题页面,拖动滑杆,如果将滑杆滑动到最左边,提交 0,那么我们会得到成功的返回,但是 ...
重磅 | 西安思考：“2018国际人工智能院长论坛”专家思想分享
原创: 人工智能学院西电人工智能学院 6月10日本文档分为两个视频:视频一(P2-P14)和视频二(P14-P26) 5月27-28日,2018国际人工智能院长论坛在西安成功举办,来自中.美.英. ...
【2021-11-08 更新】【梳理】简明操作系统原理第二十章加密（docx）
配套教材: Operating Systems: Three Easy Pieces Remzi H. Arpaci-Dusseau Andrea C. Arpaci-Dusseau Peter Re ...
SDOI2016 R1R2 总结爆零记
退役两个半月了再谈这个真的好吗--真的应景吗-- 这篇文章主要是自我勉励,还有给之后奋斗省选的学弟学妹们(有生之年能看到loi有学妹奋斗省选,真的感觉值了.如果有,请这位学妹联系我)看看,不要犯和自己 ...
【Science】破解密码“AlphaGo”诞生，训练Gan破解27%LinkedIn测试集密码
本文讲的是破解密码"AlphaGo"诞生,训练Gan破解27%LinkedIn测试集密码,一项新的研究旨在使用生成对抗网络(GAN) 来加快密码破解的速度.斯蒂文斯理工学院的研究人 ...

[暴力]JZOJ 100036 随机

Description

Input

Output

Sample Input

Sample Output

Data Constraint

Hint

[暴力]JZOJ 100036 随机相关推荐

最新文章

热门文章