AT_abc378_a.[ABC378A] Pairing

入门

通过率:0%

AC君温馨提醒

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

题目描述

有 44 个球,第 ii 个球的颜色为 AiA_i。

请你求出最多可以进行多少次如下操作:每次选择两个颜色相同的球并同时丢弃它们。

输入格式

输入为一行,包含 A1A_1 A2A_2 A3A_3 A4A_4。

输出格式

输出最多可以进行的操作次数,结果为一个整数。

输入输出样例

  • 输入#1

    2 1 2 1

    输出#1

    2
  • 输入#2

    4 4 4 1

    输出#2

    1
  • 输入#3

    1 2 3 4

    输出#3

    0

说明/提示

限制条件

  • A1,A2,A3,A4A_1, A_2, A_3, A_4 均为 11 到 44 之间的整数。

样例解释 1

第 11 个球和第 33 个球颜色都是 22,所以可以将第 11 个球和第 33 个球一起丢弃。接着,第 22 个球和第 44 个球颜色都是 11,所以可以将第 22 个球和第 44 个球一起丢弃。总共可以进行 22 次操作。

样例解释 3

也有可能一次操作都无法进行。

由 ChatGPT 4.1 翻译

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

首页