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


可复制的 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