結果
| 問題 |
No.29 パワーアップ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-01-01 11:02:52 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 34 ms / 5,000 ms |
| コード長 | 542 bytes |
| コンパイル時間 | 236 ms |
| コンパイル使用メモリ | 12,160 KB |
| 実行使用メモリ | 10,240 KB |
| 最終ジャッジ日時 | 2025-10-24 20:59:45 |
| 合計ジャッジ時間 | 1,670 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 22 |
ソースコード
# coding: utf-8
# yukicoder No.29 パワーアップ
from collections import Counter # 便利なCounterオブジェクトを使ってみる
# 入力部
N = int(input())
items = []
p_up = 0
for _ in range(N):
items += input().split()
# 処理
num_items = Counter(items)
for (i, j) in num_items.items():
p_up += j // 2 # 同じアイテム2つごとに+1
num_items[i] = j % 2 # 余りを格納
p_up += sum(list(num_items.values())) // 4 # 余りの総和を4で割った回数だけパワーアップ
# 出力
print(p_up)