[CCC 2024 J3] Bronze Count

Luogu

IDLGP10292

Time3000ms

Memory512MB

DifficultyP1

2024CCC（加拿大）

一次比赛结束后，您可能迫切地想知道有多少参赛者获得了铜牌？金牌会授予所有获得最高分的参赛者。银牌会授予获得第二高分的所有参赛者。铜牌会授予获得第三高分的所有参赛者。给定一份参赛选手的成绩列表，请求出获得铜牌所需的分数以及有多少人正好得到这一分数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/l5gzr1cf.png) ## Input 输入的第一行包含一个正整数 $N$ 表示参赛者的数量。接下来 $N$ 行包含一个整数表示一个参赛者的分数。保证每个分数都在 $0$ 到 $75$ 之间（包含）并且至少存在三个不同的分数。 ## Output 输出一个非负整数 $S$ 和一个正整数 $P$ 用空格隔开。其中 $S$ 是得到铜牌所需要的分数，$P$ 是正好得到这个分数的参赛者数量。 [samples] ## Note **【样例 1 解释】** 得到铜牌需要 $62$ 分并且有一个参赛者正好得到这一分数。 **【样例 2 解释】** 得到铜牌需要 $60$ 分并且有两个参赛者正好得到这一分数。 **【数据范围】** **本题采用捆绑测试。** 对于所有数据，保证 $1\leq N\leq 2.5\times 10^5$，分数 $s$ 满足 $0\leq s\leq 75$，至少存在三个不同的分数。下面的表格显示了 $15$ 分的分配方案： | 分值 | 描述 | 范围 | | :-: | :- | :-: | | $6$ | 分数互不相同并且参赛者数量很少。 | $N \leq 50$ | | $7$ | 分数可能存在相同并且参赛者数量很少。 | $N \leq 50$ | | $2$ | 分数可能存在相同并且参赛者数量可以很大。 | $N \leq 2.5 \times 10^5$ |

Samples

Input #1

Output #1

62 1

Input #2

Output #2

60 2

API Response (JSON)

{
  "problem": {
    "name": "[CCC 2024 J3] Bronze Count",
    "description": {
      "content": "一次比赛结束后，您可能迫切地想知道有多少参赛者获得了铜牌？ 金牌会授予所有获得最高分的参赛者。银牌会授予获得第二高分的所有参赛者。铜牌会授予获得第三高分的所有参赛者。 给定一份参赛选手的成绩列表，请求出获得铜牌所需的分数以及有多少人正好得到这一分数。 ![](https://cdn.luogu.com.cn/upload/image_hosting/l5gzr1cf.png)",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10292"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "一次比赛结束后，您可能迫切地想知道有多少参赛者获得了铜牌？\n\n金牌会授予所有获得最高分的参赛者。银牌会授予获得第二高分的所有参赛者。铜牌会授予获得第三高分的所有参赛者。\n\n给定一份参赛选手的成绩列表，请求出获得铜牌所需的分数以及有多少人正好得到这一分数。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/l5gzr1cf.png)\n\n## Inp...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments