TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5767
  • Problem
  • P5767最大组合数
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,256m
    Description

    \(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)$ 。
    问,应该选那一对数字呢?请你把它们找出来。

    Input Format

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

    Output Format

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

    Sample Input 1

    5
    6 9 4 2 11

    Sample Output 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

    Sample Input 2

    2
    100 0

    Sample Output 2

    100 0

    Sample Input 3

    3
    2 6 4

    Sample Output 3

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

    Hint

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