QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 64 MB Total points: 100

#23720. JOI ポスター

Statistics

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

JOI のロゴ

ポスターには,$2^N \times 2^N$ 個のアルファベットを正方形の形に印刷する.

$N \ge 1$ のときには,$2^N \times 2^N$ の正方形を $4$ 個の $2^{N-1} \times 2^{N-1}$ の正方形に分け,左上の正方形にはアルファベットの J を,右上の正方形にはアルファベットの O を,左下の正方形にはアルファベットの I を印刷する.また,右下の正方形には,大きさが $2^{N-1} \times 2^{N-1}$ のポスターを印刷する.$N = 0$ のときには,アルファベットの J の一文字からなる大きさが $1 \times 1$ のポスターを印刷する.

以下に,$N = 3$ の場合の,大きさが $8 \times 8$ のポスターに印刷するアルファベットを表す.

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

完成したポスターの $K$ 行目に印刷間違いが見つかった.

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

課題 (TASK)

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

制限 (CONSTRAINTS)

  • $0 \le N \le 20$:ポスターの大きさ
  • $1 \le K \le 2^N$:出力するポスターの行

入力 (INPUT)

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

出力 (OUTPUT)

標準出力に,一行で,大きさが $2^N \times 2^N$ のポスターの $K$ 行目を出力せよ.

採点基準 (GRADING)

$50$ 点分のテストグループにおいて,$N$ は $10$ 以下である.

入出力例 (EXAMPLE)

入力例 1

1 1

出力例 1

JO

入力例 2

2 4

出力例 2

IIIJ

入力例 3

3 7

出力例 3

IIIIIIJO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.