chiwawa_star https://blog.hatena.ne.jp/chiwawa_star/ C++競プロ学習日記(仮) https://chiwawa-star.hatenablog.com/ AtCoder 競プロ A: 旧総合研究７号館 - 京都大学プログラミングコンテスト2013 | AtCoderを解きました。題意： ・N個の改名後の校舎名と改名年度と、資料が作成された年度Qが与えられるので、 Q年度の校舎の名前を出力する。 ・平成元年度の校舎名は "kogakubu10gokan" ・1 ≤ N ・1 ≤ Q ≤ 50 ・2 ≤ year 1 ( その他細かい制約は問題文参照で )解法： 年度は高々50年までしかないので、50 + 1 の配列を 平成元年度の校舎名 "kogakubu10gokan" で埋めて、その後改名された年度の校舎名で配列を上書きしてQ年度を出力する。 計算量はO( N ) … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchiwawa-star.hatenablog.com%2Fentry%2F2017%2F01%2F24%2F001918" title="KUPC2013 A - 旧総合研究７号館｜AtCoder - C++競プロ学習日記(仮)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-01-24 00:19:18 rich https://chiwawa-star.hatenablog.com/entry/2017/01/24/001918 1.0 100%