No.1615 Double Down
タグ : / 解いたユーザー数 10
作問者 : 👑 ygussany / テスター : tatyam iaNTU
問題文
- 各商品は高々
人の買い手に売ることができ, - 各買い手は高々
個の商品を買うことができます.
売り値を細かく決めるのが億劫だった D.D. 君は,各商品
- はじめに,商品
を買う意思がある買い手全員に挙手をさせる. -
に対し,商品 が 円で売られた場合に買う意思のある買い手には挙手を続けさせ,そうでない買い手には手を下ろさせる.
「買い手
入力
または- 入力は全て整数である.
- 買い手には
の番号が付いている. - 商品には
の番号が付いている. - 各
は「買い手 に商品 を 円(以下)で売ることができる」ことを表す.
出力
各商品の買い手と売り値の組合せ(売らない場合を含む)を決めたときにあり得る総売り上げ(円)の最大値を出力してください.
サンプル
サンプル 1
入力
2 2 2 4 1 1 2 1 2 2 2 1 1 2 2 0
出力
6
買い手
サンプル 2
入力
3 3 4 3 1 1 4 2 1 3 1 2 2
出力
16
何も買う意思が無い買い手が居たり,誰も買う意思を持ってくれない商品があったりすることもあります. また,売る商品の数が最大になるとは限りません.
サンプル 3
入力
5 7 30 16 3 1 29 1 3 29 5 6 28 4 7 30 1 1 30 1 7 29 3 6 30 5 3 28 2 1 29 4 3 30 4 2 28 4 1 29 1 5 30 2 4 29 3 3 29 3 4 29
出力
4026531840
答えは 32bit 整数に収まらないことがあります.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。