数列极差（信息学奥赛一本通-T1427）

【题目描述】

在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max−min。

【输入】

第一行，一个数为N;

第二行，N个数。

【输出】

输出极差。

【输入样例】

3
1 2 3

【输出样例】

2

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<bitset>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 100000+5;
const int dx[] = {-1,1,0,0,-1,-1,1,1};
const int dy[] = {0,0,-1,1,-1,1,-1,1};
using namespace std;
int a[N],b[N];
int cmp(int a,int b){return a>b;
}
int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);b[i]=a[i];}//最小值sort(a+1,a+1+n,cmp);for(int i=2;i<=n;i++)a[i]=a[i]*a[i-1]+1;int minn=a[n];//最大值sort(b+1,b+1+n);for(int i=2;i<=n;i++){b[i]=b[i]*b[i-1]+1;sort(b+1,b+n+1);}int maxx=b[n];printf("%d\n",maxx-minn);return 0;
}

数列极差（信息学奥赛一本通-T1427）相关推荐

Pell数列（信息学奥赛一本通-T1202）
[题目描述] Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2). 给出一个正整数k,要求Pell数列的第k项模上32767是多 ...
菲波那契数列（信息学奥赛一本通-T1201）
[题目描述] 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数a,要求菲波那契数列中第a个数是多少. [输入] 第1行是测试数据的组数n, ...
Pell数列（信息学奥赛一本通-T1189）
[题目描述] Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2). 给出一个正整数k,要求Pell数列的第k项模上32767是多 ...
菲波那契数列（信息学奥赛一本通-T1188）
[题目描述] 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. [输入] 第1行 ...
斐波那契数列（信息学奥赛一本通-T1159）
[题目描述] 用递归函数输出斐波那契数列第n项.0,1,1,2,3,5,8,13-- [输入] 一个正整数n,表示第n项. [输出] 第n项是多少. [输入样例] 3 [输出样例] 1 [源程序] # ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...
《信息学奥赛一本通提高篇》第6章组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客「NOIP2011」计算系数 - 组合数_TbYan ...
信息学奥赛一本通提高篇第一部分基础算法第2章二分与三分
信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分信息学奥赛一本通提高篇提高版第一部分基础算法第2章二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
信息学奥赛一本通提高篇第六部分数学基础相关的真题
第1章快速幂 1875:[13NOIP提高组]转圈游戏信息学奥赛一本通(C++版)在线评测系统第2 章素数第 3 章约数第 4 章同余问题第 5 章矩阵乘法第 6 章 ...

数列极差（信息学奥赛一本通-T1427）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

数列极差（信息学奥赛一本通-T1427）相关推荐

最新文章

热门文章