*L2卡片

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

桌面上有n张卡片,每张卡片上都印有一个整数,卡片上的整数即使相同,也算不同的卡片。要从这n张卡片中任意抽取两张,并记录两张卡片上的数之和,请统计所有组合中出现次数最多的和;如果出现次数最多的和有多个,那就输出其中最小的和。

例1:n=4,这4张卡片上的数分别是1、2、3、4;从中任意抽取两张,所有的卡片组合情况如下:

1+2=3, 1+3=4,1+4=5,2+3=5,2+4=6,3+4=7;

其中5作为和出现的次数最多,所以输出5。

Input Format

共两行;

第一行一个整数n,表示卡片的数量

第二行包含n个整数a1,a2,a3......an,表示每张卡片上的数,整数之间以一个空格隔开。

数据范围:

测试点1~10 :2<=n<=20, 1<=aj<=100

Output Format

一个整数,表示出现次数最多的和;

如果出现次数最多的和有多个,那就输出其中最小的和。

4
1 2 3 4
5

Source

蓝桥算法等考

2024龙游春学期第9-11次课0512

未参加
状态
已结束
规则
ACM/ICPC
题目
24
开始于
2024-4-27 9:00
结束于
2024-5-20 13:00
持续时间
556 小时
主持人
参赛人数
12