← 返回题目列表

AtCoder · joisc2010_contest

contest. 竞赛

中文机器翻译题面 查看原题

以下页面来自日本信息收集官方发布的原题PDF,已完整保存并渲染到本地。

コンテスト (Contest) - 原题 PDF 第 1 页
原题PDF第1页
コンテスト (Contest) - 原题 PDF 第 2 页
原题PDF第2页
可复制的 PDF 提取文本
Japanese Olympiad In Informatics 2009/2010
                                                                          Spring Training Camp
                                              March 19 - 25, 2010, Komaba/Yoyogi, Tokyo

                                                                        Contest day 1 - JOI Poster

                     JOI ポスター(JOI Poster)


 情報オリンピック日本委員会では,今年の日本情報オリンピック(JOI) の合宿を宣伝するために,ポス
ターを作ることになった.JOI のロゴをモチーフにしたポスターが作られた.





                                          JOI のロゴ

 ポスターには,2N × 2N 個のアルファベットを正方形の形に印刷する.
 N ≧1 のときには,2N × 2N の正方形を4 個の2N−1 × 2N−1 の正方形に分け,左上の正方形にはアルファ
ベットのJ を,右上の正方形にはアルファベットのO を,左下の正方形にはアルファベットのI を印刷す
る.また,右下の正方形には,大きさが2N−1 × 2N−1 のポスターを印刷する.N = 0 のときには,アルファ
ベットのJ の一文字からなる大きさが1 × 1 のポスターを印刷する.
 以下に,N = 3 の場合の,大きさが8 × 8 のポスターに印刷するアルファベットを表す.

                                       JJJJOOOO
                                       JJJJOOOO
                                       JJJJOOOO
                                       JJJJOOOO
                                       IIIIJJOO
                                       IIIIJJOO
                                       IIIIIIJO
                                       IIIIIIIJ
                            N = 3 のポスター

 完成したポスターのK 行目に印刷間違いが見つかった.
 今年の日本情報オリンピックの合宿はすでに始まっている.再度ポスターの印刷を業者に依頼するには
十分な時間がない.そのため,正しいK 行目をポスターに貼り付けることによって,対応することにした.

課題(TASK)
 入力として整数N とK が与えられたときに,大きさが2N × 2N のポスターのK 行目を出力するプログラ
ムを作成せよ.




                                                                                    Page 1 of 2

Japanese Olympiad In Informatics 2009/2010
                                                                          Spring Training Camp
                                              March 19 - 25, 2010, Komaba/Yoyogi, Tokyo

                                                                        Contest day 1 - JOI Poster

制限(CONSTRAINTS)
   0 ≦N ≦20 ポスターの大きさ
   1 ≦K ≦2N 出力するポスターの行

入力(INPUT)
 標準入力から以下を読み込め.入力は1 行からなり,ポスターの大きさを表す整数N と出力する行を表
すK が空白区切りで書かれている.

出力(OUTPUT)
 標準出力に,一行で,大きさが2N × 2N のポスターのK 行目を出力せよ.

採点基準(GRADING)
  50 点分のテストグループにおいて,N は10 以下である.

入出力例(EXAMPLE)
  入力例(Sample Input)  出力例(Sample Output)
   1 1                 JO

  入力例(Sample Input)  出力例(Sample Output)
   2 4                 IIIJ

  入力例(Sample Input)  出力例(Sample Output)
   3 7                 IIIIIIJO





                                                                                    Page 2 of 2