#h. 「一本通 1.1 练习 1」数列极差
「一本通 1.1 练习 1」数列极差
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
佳佳的老师在黑板上写了一个由 个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数 和 ，然后在数列中加入一个数 ，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 ，最小的为 ， 则该数列的极差定义为 。
由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差 。
输入格式
第一行为一个正整数 表示正整数序列的长度；
在接下来的 行中，每行输入一个正整数。
接下来的一行有一个 ，表示数据结束。
输出格式
输出只有一行，为相应的极差 。
样例
3
1
2
3
0
2
数据范围与提示
对于全部数据，，保证所有数据计算均在 位有符号整数范围内。
第七届SWPU-ACM新生预选赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 103
- Start at
- 2022-9-19 14:00
- End at
- 2022-10-28 14:00
- Duration
- 936 hour(s)
- Host
-
oyf
- Partic.
- 58