A10822 | Year of University Entrance
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
There is the faculty of Computer Science in Berland. In the social net "TheContact!" for each course of this faculty there is the special group whose name equals the year of university entrance of corresponding course of students at the university.
Each of students joins the group of his course and joins all groups for which the year of student's university entrance differs by no more than $x$ from the year of university entrance of this student, where $x$ — some non-negative integer. A value $x$ is not given, but it can be uniquely determined from the available data. Note that students don't join other groups.
You are given the list of groups which the student Igor joined. According to this information you need to determine the year of Igor's university entrance.
Each of students joins the group of his course and joins all groups for which the year of student's university entrance differs by no more than $x$ from the year of university entrance of this student, where $x$ — some non-negative integer. A value $x$ is not given, but it can be uniquely determined from the available data. Note that students don't join other groups.
You are given the list of groups which the student Igor joined. According to this information you need to determine the year of Igor's university entrance.
输入格式
The first line contains the positive odd integer $n$ ( $1<=n<=5$ ) — the number of groups which Igor joined.
The next line contains $n$ distinct integers $a_{1},a_{2},...,a_{n}$ ( $2010<=a_{i}<=2100$ ) — years of student's university entrance for each group in which Igor is the member.
It is guaranteed that the input data is correct and the answer always exists. Groups are given randomly.
The next line contains $n$ distinct integers $a_{1},a_{2},...,a_{n}$ ( $2010<=a_{i}<=2100$ ) — years of student's university entrance for each group in which Igor is the member.
It is guaranteed that the input data is correct and the answer always exists. Groups are given randomly.
输出格式
Print the year of Igor's university entrance.
输入输出样例
输入 #1
3 2014 2016 2015
输出 #1
2015
输入 #2
1 2050
输出 #2
2050
In the first test the value $x=1$ . Igor entered the university in 2015. So he joined groups members of which are students who entered the university in 2014, 2015 and 2016.
In the second test the value $x=0$ . Igor entered only the group which corresponds to the year of his university entrance.
In the second test the value $x=0$ . Igor entered only the group which corresponds to the year of his university entrance.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted