結果
問題 |
No.29 パワーアップ
|
ユーザー |
|
提出日時 | 2015-06-01 14:25:34 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 15 ms / 5,000 ms |
コード長 | 315 bytes |
コンパイル時間 | 60 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-06 13:13:20 |
合計ジャッジ時間 | 1,280 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
# -*- coding:utf-8 -*- import collections if __name__ == "__main__": n = input() items = [] for i in xrange(n): items += map(int,raw_input().split()) count = collections.Counter(items) ans = 0 amari = 0 for item, cnt in count.most_common(): ans += cnt //2 amari += cnt % 2 ans += amari //4 print ans