No.3556 KCPC or KUPC
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 58
作問者 :
butsurizuki
/ テスター :
みうね
fluorine
TKTYI
HoyHoyCharhang
jastaway
soryuusi0219
yaaya
wasab1
tatesoto
KumaTachiRen
タグ : / 解いたユーザー数 58
作問者 :
butsurizuki
/ テスター :
みうね
fluorine
TKTYI
HoyHoyCharhang
jastaway
soryuusi0219
yaaya
wasab1
tatesoto
KumaTachiRen
問題文最終更新日: 2026-05-29 16:27:29
KCPC新歓杯2026の他の問題:
問題文
$N$ 個の長さ $N$ の文字列 $S_1,S_2,\dots,S_N$ が与えられます。
与えられる文字列は、以下のどちらかの アスキーアート を $k$ ( $1 \le k \le 10$ ) 倍に相似拡大したものです。
なお、元のアスキーアートはどちらも $11$ 行 $11$ 列からなります。
アスキーアート KCPC
#...#.#####
#.##..#....
##....#....
#.##..#....
#...#.#####
...........
####..#####
#...#.#....
####..#....
#.....#....
#.....#####
アスキーアート KUPC
#...#.#...#
#.##..#...#
##....#...#
#.##..#...#
#...#.#####
...........
####..#####
#...#.#....
####..#....
#.....#....
#.....#####
ただし、正整数 $k$ に対し、アスキーアートの $k$ 倍相似拡大は以下の通りに定義されます。
- 元のアスキーアートが $n$ 行 $n$ 列からなるとする。
- 拡大後のアスキーアートは $kn$ 行 $kn$ 列からなる。
- 拡大後のアスキーアートの上から $i$ 行目、左から $j$ 列目に書き込まれた文字は、元のアスキーアートの上から $\displaystyle 1+ \left \lfloor \frac{i-1}{k} \right \rfloor$ 行目、左から $\displaystyle 1+ \left \lfloor \frac{j-1}{k} \right \rfloor$ 列目に書き込まれた文字と一致する。 ( $1 \le i,j \le kn$ )
元のアスキーアートが KCPC である場合は KCPC と、 KUPC である場合は KUPC と出力してください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $S_1$ $S_2$ $\vdots$ $S_N$
- ある $k$ ( $1 \le k \le 10$ ) が存在し、組 $S_1, S_2, \dots, S_N$ は
KCPCまたはKUPCのアスキーアートを $k$ 倍相似拡大したものである
部分点
この問題にはサブタスクによる部分点が設定されています。
| サブタスク名 | 配点 | 制約 |
|---|---|---|
| 部分点1 | 5 点 | $k=1$ |
| 部分点2 | 5 点 | $k=2$ |
| 部分点3 | 5 点 | $k=3$ |
| 部分点4 | 5 点 | $k=4$ |
| 部分点5 | 5 点 | $k=5$ |
| 部分点6 | 6 点 | $k=6$ |
| 部分点7 | 7 点 | $k=7$ |
| 部分点8 | 8 点 | $k=8$ |
| 部分点9 | 9 点 | $k=9$ |
| 部分点10 | 10 点 | $k=10$ |
| 部分点11 | 5 点 | 答えが KCPC である |
| 部分点12 | 5 点 | 答えが KUPC である |
| 部分点13 | 25 点 | 追加の制約はない |
ただし、与えられる文字列がアスキーアートを $k$ 倍に相似拡大したものであるとする。
出力
元のアスキーアートが KCPC である場合は KCPC と、 KUPC である場合は KUPC と出力せよ。
サンプル
サンプル1
入力
11 #...#.##### #.##..#.... ##....#.... #.##..#.... #...#.##### ........... ####..##### #...#.#.... ####..#.... #.....#.... #.....#####
出力
KCPC
アスキーアート KCPC の $1$ 倍相似拡大です。
サンプル2
入力
22 ##......##..##......## ##......##..##......## ##..####....##......## ##..####....##......## ####........##......## ####........##......## ##..####....##......## ##..####....##......## ##......##..########## ##......##..########## ...................... ...................... ########....########## ########....########## ##......##..##........ ##......##..##........ ########....##........ ########....##........ ##..........##........ ##..........##........ ##..........########## ##..........##########
出力
KUPC
アスキーアート KUPC の $2$ 倍相似拡大です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。