プチコン 非公式コミュニティ
トピック
こういち
◆.Id/aHiU36hu
2020/7/1 11:58
2020/7/1 11:58
コンテスト
問題
プチコン部では、新入部員歓迎のため、歓迎会を行うことになりました。
歓迎会を行う店にはM種類のメニューがあり、i番目のメニューはC_i円です。
また、歓迎会にはN人の部員が参加し、i番目の部員は、L_i円以上、R_i円以下の値段の商品を1つづつ注文します。
全員合わせてどれだけのお金がかかるでしょうか。答えは非常に大きくなる可能性があるので、20123で割ったあまりを求めてください。
ただし、店以外でかかるお金はないものとし、各メニューの個数に制限はないものとします。
歓迎会を行う店にはM種類のメニューがあり、i番目のメニューはC_i円です。
また、歓迎会にはN人の部員が参加し、i番目の部員は、L_i円以上、R_i円以下の値段の商品を1つづつ注文します。
全員合わせてどれだけのお金がかかるでしょうか。答えは非常に大きくなる可能性があるので、20123で割ったあまりを求めてください。
ただし、店以外でかかるお金はないものとし、各メニューの個数に制限はないものとします。
コメント
こういち
2020/7/1 11:59
◆.Id/aHiU36hu
入力は以下の形式で与えられます。
N,M
C_0
C_1
…
C_(M-1)
L_0,R_0
L_1,R_1
…
L_(N-1),R_(N-1)
1<N,M<10^5
1<C_i<2*10^4
C_i<=C_(i+1)
1<L_i<R_i<2*10^4
備考
実行時間が10秒以内だと助かります。
(もちろん10秒を越えても正解ですが、可能なら10秒以内のプログラムを目指してほしいです)
N,M
C_0
C_1
…
C_(M-1)
L_0,R_0
L_1,R_1
…
L_(N-1),R_(N-1)
1<N,M<10^5
1<C_i<2*10^4
C_i<=C_(i+1)
1<L_i<R_i<2*10^4
備考
実行時間が10秒以内だと助かります。
(もちろん10秒を越えても正解ですが、可能なら10秒以内のプログラムを目指してほしいです)
こういち
2020/7/1 17:46
◆.Id/aHiU36hu
お知らせ
オーバーフローの可能性が発覚したため、勝手ながら問題文を一部変更させていただきました。
それでもMkⅡでは、桁数的に厳しいため、MkⅡのプログラムにはコメントできない可能性があります。
オーバーフローの可能性が発覚したため、勝手ながら問題文を一部変更させていただきました。
それでもMkⅡでは、桁数的に厳しいため、MkⅡのプログラムにはコメントできない可能性があります。
Na
2020/7/4 21:00 ネタバレ
◆QoELVrBXBQCI
こういち
2020/7/4 23:04 ネタバレ
◆.Id/aHiU36hu
Na
2020/7/4 23:56 ネタバレ
◆QoELVrBXBQCI
こういち
2020/7/11 10:54 ネタバレ
◆.Id/aHiU36hu
こういち
2020/7/11 11:13 ネタバレ
◆.Id/aHiU36hu
こういち
2020/7/11 13:52
◆.Id/aHiU36hu
ツララ
2020/8/2 3:45
◆ArUdBYOYME1V
桁数の問題については、あまさとさんがクリアできそうな投稿をされてるのを利用すれば
MkⅡでも可能になるかも？
MkⅡでも可能になるかも？
こういち
2020/8/2 8:40
◆.Id/aHiU36hu
しおんさんのそれ。割り算がなかった気がするんですが…
ボクのそれでも、割る数が素数なのでどうしようもないですね。
そもそも、modの値から元の値を復元するためのmodなので…
ボクのそれでも、割る数が素数なのでどうしようもないですね。
そもそも、modの値から元の値を復元するためのmodなので…
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります