エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Pythonで毎日AtCoder #48 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Pythonで毎日AtCoder #48 - Qiita
問題 考えたこと 前に見たことがあるような気がします。それぞれの要素ごとにcountしているとTLEします... 問題 考えたこと 前に見たことがあるような気がします。それぞれの要素ごとにcountしているとTLEします。ですので、sortして疑似count的なことをします。あとは、要素の数が少ない順に書き換えていくだけです。 n, k = map(int,input().split()) a = list(map(int,input().split())) a.sort() num = [0] * n c = 0 t = 0 for i in range(n-1): if a[i] != a[i+1]: c += 1 num[a[i]-1] += c t += 1 c = 0 else: c += 1 s = sum(num) t += 1 num[a[i+1]-1] = n - s num.sort() ans = 0 for i in range(n): if num[i] == 0: cont