Problem A
幸運生成器
Luck Manipulator
原案：野田
解答：泉、阿部
解答状況
• 提出数：163
• 正答数：80
• 最初の正答：6分17秒
– _(ry＠東京大学
問題概要
• 入力
– 線形合同法の係数、初期値
– 乱数生成器に生成させたい乱数のリスト
• 出力
– 最短の出力時間
– 10000フレームまでに出力できない場合は -1
解法１
1. Y の値を一旦全部読み込んで、配列に
格納する
2. 線形合同法を使って乱数を作って y の
値と比較する
解法２
1. Y の値を 1 個だけ読み込む
2. 1. で読んだ y の値が出てくるまで線形
合同法をまわす
3. 1. に戻る
誤答例
• 境界条件をミス
– 10000フレームちょうどに終了する場合
• 0 番目をもらす
• “-1” を出力するのを忘れる
• 同じ数に連続してマッチさせる
• これらはサンプルと比較することでミスを発見で
きる場合もあります。サンプル入出力の比較は
ソースコードを変更する毎に行いましょう。

Left Hand Rule

4-F

Document

スライド 1

Document

Document

Document

Document

Document

2 研究概要 2014年度研究助成金 願書

Document

Document

平成26年版 採石業者の業務の状況に関する報告書の集計結果（採石法

Document

Document

まとめ

PowerPoint プレゼンテーション

辿りつけない

2015 年度AO選抜 文学部 国際文化学域「国際方式」

問題 E – 天下一カップ

D - 天下一プログラマーコンテスト 2015

Document