結果
問題 | No.349 干支の置き物 |
ユーザー |
|
提出日時 | 2016-03-11 22:29:53 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 58 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-11-17 07:22:16 |
合計ジャッジ時間 | 1,372 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
#!/usr/bin/env python#coding:utf8def read():sList = []for i in range(input()):sList.append(raw_input())return sListdef work(sList):s2cnt = {}for s in sList:if s not in s2cnt:s2cnt[s] = 0s2cnt[s] = s2cnt[s] + 1maxCnt = 0for (s, cnt) in s2cnt.items():maxCnt = max(maxCnt, cnt)print "YES" if maxCnt <= (len(sList) + 1) / 2 else "NO"if __name__ == "__main__":work(read())