TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5767
  • 题目
  • P5767最大组合数
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

    \(C_x^y\) 表示 \(x\) 个数中选 $y$个 数的方案数(组合数)。
    何老板给你$n$个不同的非负整数 \(a_1,a_2,...,a_n\) ,要你从中任选两个数 \(a_i,a_j\),使得 \(C_{a_i}^{a_j}\) 尽可能大 $ (条件a_i>a_j)$ 。
    问,应该选那一对数字呢?请你把它们找出来。

    输入格式

    第一行,一个整数n
    第二行,n个非负整数$a_1,a_2,...,a_n$

    输出格式

    一行,两个整数 \(a_i和a_j\)
    如果有多解,输出字典序最小的那一个

    样例输入 1

    5
    6 9 4 2 11

    样例输出 1

    11 6

    样例说明: 
    所有可能的组合如下 
    C(6,4)=15
    C(6,2)=15
    C(4,2)=6
    C(9,6)=84
    C(9,4)=126
    C(9,2)=36
    C(11,6)=462
    C(11,9)=55
    C(11,4)=330
    C(11,2)=55

    样例输入 2

    2
    100 0

    样例输出 2

    100 0

    样例输入 3

    3
    2 6 4

    样例输出 3

    6 2
    样例说明:
    (6,2) (6,4)都是最优解,(6,2)的字典序较小

    提示

    \(2≤n≤10^5\)
    \(0≤a_i≤10^9\)