簡単にいえば使用すれば何回でも半額になる割引券をいかに効率よく適用させていくかの問題になります。割引を効率よく適用させるには、都度都度最大値の品物を取得する必要があるのですがそのために、要素の追加、最大値の取得がそれぞれlogNと1でできる優先度付きキュー(PriorityQueue)を使用します。(今回の解説を読んで初めて知った)というわけで以下のようにPriorityQueueをインスタンス化します。}これでローカル上では完璧に動いた!と思ったのですが、AtCoderのジャッジサーバではコンパイルエラーが発生します。comparator)を使用した所、コンパイルエラーが解消されました。}そういえばジャッジサーバのランタイムバージョンを知らないなぁと思って、システム情報を出力するプログラムをちゃちゃっと書いて確かめてみる。java.vm.spec...やっぱりランタイムはJava1.7でした。いうことはJava1.8で追加されたメソッド類は使えません。今後気をつけなければ。upLoginユーザーは見つかりませんでした。