AT_abc295_c.[ABC295C] Socks

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 只袜子,第 ii 只袜子的颜色为 AiA_i。

你希望尽可能多次地进行以下操作。最多可以进行多少次?

  • 从尚未配对的袜子中选出两只颜色相同的袜子组成一对。

输入格式

输入以如下格式从标准输入给出。

NN A1A_1 A2A_2 …\dots ANA_N

输出格式

请输出答案的整数。

输入输出样例

  • 输入#1

    6
    4 1 7 4 1 4

    输出#1

    2
  • 输入#2

    1
    158260522

    输出#2

    0
  • 输入#3

    10
    295 2 29 295 29 2 29 295 2 29

    输出#3

    4

说明/提示

限制条件

  • 1≤N≤5×1051 \leq N \leq 5 \times 10^5
  • 1≤Ai≤1091 \leq A_i \leq 10^9
  • 输入均为整数

样例解释 1

可以按如下方式进行 22 次操作:

  • 选出两只颜色为 11 的袜子配对。
  • 选出两只颜色为 44 的袜子配对。
    此时,颜色为 44 和 77 的袜子各剩下一只,无法再进行操作。
    无论如何操作,都无法进行超过 22 次操作,因此输出 22。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页