Array Stabilization

https://codeforces.com/contest/1095/problem/B

题解：排序，选择去掉第一个还是最后一个

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=200000+1000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int a[N];
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+n+1);cout << min(a[n-1]-a[1],a[n]-a[2]) << endl;//cout << "Hello world!" << endl;return 0;
}

Array Stabilization相关推荐

CodeForces - 1547F Array Stabilization (GCD version)(ST表+二分)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数组 aaa,下标从 000 开始,每次操作分为两个步骤: 构建出数组 bbb,有 bi=gcd(ai,a(i+1)modn)b_i=gcd(a ...
CF1547F Array Stabilization (GCD version) st表 + 尺取/二分
传送门题意: 思路: 容易发现,我们将所有aaa都除上所有aaa的gcdgcdgcd,实际上就是让你求一个最小的lenlenlen,对于所有iii,gcd(ai,ai+1,...,ai+len−1) ...
Codeforces1579 F. Array Stabilization (AND version)（思维+bfs）
题意: 解法: 注意:题目的d不一定是n的因子,因此不能直接下标对d取模分组.什么时候a[i]会从1变成0? 一定是a[i]=1且a[i+d]=0的时候, 我们反过来考虑,如果a[i]=0且a[i-d ...
Codeforces Round #529 (Div. 3) 题解
刷了一套题散散心,Div 3,全部是 1 A,感觉比以前慢了好多好多啊. 这几天也整理了一下自己要做的事情,工作上要努力... ... 晚上还是要认认真真背英语的. 找了几个同学问了一下,有点想自己做 ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
Codeforces Round #731 (Div. 3)（ABCDEFG）
A. Shortest Path with Obstacle 当两个点的x坐标或者y坐标相同的时候,需要多花2费绕开 #include<bits/stdc++.h> using names ...
Day 3 CF731div3 vp
这场我不好说,我感觉我是逆天,div3的C题都卡了很久,想太复杂了,一直wa2,结果没发现这么简单,越打越低能了属于是: 然后赛后一下子把D和E给1A了,乐群友说,比赛的时候卡题的话,如果40分钟连 ...
老男孩上海校区Python面试题
python面试题第一章:python基础数据类型: 1 字典: 1.1 现有字典 dict={'a':24,'g':52,'i':12,'k':33}请按字典中的 value 值进行排序? 1. ...
php recordarray,Array 数组 - [ php中文手册 ] - 在线原生手册 - php中文网
用户评论: [#1] florenxe [2015-10-07 18:53:45] //a nice little way to print leap years using array for ($ ...

Array Stabilization

Array Stabilization相关推荐

最新文章

热门文章