プチコン 非公式コミュニティ
プレイ日記
こういち
◆.Id/aHiU36hu
2020/10/9 13:17
2020/10/9 13:17
プログラミングの問題を考えてたら、普通に難しい問題が出来てしまったので、トピックではなくプレイ日記に投げておきます。
興味のある人は、ここのコメント欄で解法の考察とかしておいてください。
要望があればヒントとか出すかもです。
興味のある人は、ここのコメント欄で解法の考察とかしておいてください。
要望があればヒントとか出すかもです。
コメント
こういち
2020/10/9 13:18
◆.Id/aHiU36hu
ある国には、幸運をもたらすと言われている木がN本生えています。
i番目(1<=i<=N)の木は最大でA_iの魔力を貯めておくことが出来ます。
魔力がAである木に年齢がGである住民が祈ると、以下のようなことが起こります。
・AがGの倍数である場合
その住民は幸運を得て、木の魔力はA/Gになる。
・AがGの倍数でない場合
何も起こらない。
ある国の代表は、この先M年間でどれだけの人が幸運を得ることが出来るか知りたいです。
i年後(1<=i<=M)の年は、年齢がS_i以上E_i未満の住民が木に祈ることができます。
また、その年の始めに1番目からK_i番目までの木の魔力が最大になり、それ以外の木の魔力は0になります。
i年後に幸運を得ることが出来る住民の数はどれくらいか、それぞれの年について求めなさい。
ただし、ある国の人口と、住民の寿命は無限であるとします。
i番目(1<=i<=N)の木は最大でA_iの魔力を貯めておくことが出来ます。
魔力がAである木に年齢がGである住民が祈ると、以下のようなことが起こります。
・AがGの倍数である場合
その住民は幸運を得て、木の魔力はA/Gになる。
・AがGの倍数でない場合
何も起こらない。
ある国の代表は、この先M年間でどれだけの人が幸運を得ることが出来るか知りたいです。
i年後(1<=i<=M)の年は、年齢がS_i以上E_i未満の住民が木に祈ることができます。
また、その年の始めに1番目からK_i番目までの木の魔力が最大になり、それ以外の木の魔力は0になります。
i年後に幸運を得ることが出来る住民の数はどれくらいか、それぞれの年について求めなさい。
ただし、ある国の人口と、住民の寿命は無限であるとします。
こういち
2020/10/9 13:20
◆.Id/aHiU36hu
入出力は以下のような形式です。
N
A_1
A_2
…
A_N
M
K_1,S_1,E_1
K_2,S_2,E_2
…
K_iS_i,E_i
出力
O_1
O_2
…
O_M
制約
2<=N<10^5
2<=A_i<=10^5
2<=M<=10^5
1<=K<=N
2<=S_i<E_i<=10^5
N
A_1
A_2
…
A_N
M
K_1,S_1,E_1
K_2,S_2,E_2
…
K_iS_i,E_i
出力
O_1
O_2
…
O_M
制約
2<=N<10^5
2<=A_i<=10^5
2<=M<=10^5
1<=K<=N
2<=S_i<E_i<=10^5
Na
2020/10/10 20:27 ネタバレ
◆QoELVrBXBQCI
こういち
2020/10/10 22:40 ネタバレ
◆.Id/aHiU36hu
さすらいの名無し
2020/10/10 23:26 ネタバレ
◆LWMA5UzCJb3e
こういち
2020/10/10 23:43
◆.Id/aHiU36hu
さすらいの名無しさん
Naさんの回答を正解と判定した理由ですが、
・そもそもこのプレイ日記は難しくなりすぎた問題を捨ててしまうのももったいということで投稿したもので、いつものトピックのように正誤を競うことを最初から想定していないこと(つまりこのプレイ日記自体がいつもより緩め)
・Aの初期化方法次第で0番目を無視することが出来るため、解法の本質とは関係ないこと
・そもそも元の問題文がどちらとも取れてしまうような表現だったこと
などの理由により今回は正解と判定しました。
ただ、それで公平でないと感じたのなら申し訳ないです。今後は気を付けます。
Naさんの回答を正解と判定した理由ですが、
・そもそもこのプレイ日記は難しくなりすぎた問題を捨ててしまうのももったいということで投稿したもので、いつものトピックのように正誤を競うことを最初から想定していないこと(つまりこのプレイ日記自体がいつもより緩め)
・Aの初期化方法次第で0番目を無視することが出来るため、解法の本質とは関係ないこと
・そもそも元の問題文がどちらとも取れてしまうような表現だったこと
などの理由により今回は正解と判定しました。
ただ、それで公平でないと感じたのなら申し訳ないです。今後は気を付けます。
RF-4E
2020/10/11 14:03 ネタバレ
◆2Fao.QP8H0Nw
Na
2020/10/11 17:10 ネタバレ
◆QoELVrBXBQCI
ツララ
2020/10/12 11:18
◆ArUdBYOYME1V
出題者が気に入った回答が正解で別に何も問題無いと思いますけどね。
それが出題者の特権ですし
出題者が匿名ならまだしも、固有のニックネーム持ちの人なら
万人に平等よりもえこひいきする方が味があって好き。
それが出題者の特権ですし
出題者が匿名ならまだしも、固有のニックネーム持ちの人なら
万人に平等よりもえこひいきする方が味があって好き。
こういち
2020/10/13 14:02
◆.Id/aHiU36hu
RF-4Eさん
ボクは(少なくとも実行結果が予測できるコードに関しては)コードを実行して正誤を出してるわけではないので、正誤を間違うことがあると思います。
その場合、解いた人に限らず、気付いた人が報告してくれると助かるので、解けてない人が文句を言っても良いとは考えています。
もちろん。解けていれば正誤の判定に説得力が増すので、そちらの方が望ましいですが。
ツララさん
トピックで求めるのはある結果を出力するプログラムなので、求めた結果を出力するプログラムになってるかを基準に判断するのが妥当だとは思います。
ただ、芸術点などの追加の要素として加点や減点をするのは面白そうだと思います。気が向いたら採用しようと思います。
さて、Naさんのコードの解読に時間がかかりそうなので、ヒントでも出しておきます。
ボクは(少なくとも実行結果が予測できるコードに関しては)コードを実行して正誤を出してるわけではないので、正誤を間違うことがあると思います。
その場合、解いた人に限らず、気付いた人が報告してくれると助かるので、解けてない人が文句を言っても良いとは考えています。
もちろん。解けていれば正誤の判定に説得力が増すので、そちらの方が望ましいですが。
ツララさん
トピックで求めるのはある結果を出力するプログラムなので、求めた結果を出力するプログラムになってるかを基準に判断するのが妥当だとは思います。
ただ、芸術点などの追加の要素として加点や減点をするのは面白そうだと思います。気が向いたら採用しようと思います。
さて、Naさんのコードの解読に時間がかかりそうなので、ヒントでも出しておきます。
こういち
2020/10/13 22:47 ネタバレ
◆.Id/aHiU36hu
Na
2020/10/15 19:30 ネタバレ
◆QoELVrBXBQCI
こういち
2020/10/15 20:08
◆.Id/aHiU36hu
…！
本当だ…
本当だ…
コメントを書く
- こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
- プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
- こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
- ユーザー登録なしで書き込みができます
- 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
- 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
- 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります