No.3420 Letter Loading
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 70
作問者 :
ぶりけ
/ テスター :
まみめ
harel
hirayuu_yc
rogi52
遭難者
syndrome
kidodesu
👑
ArcAki
Eku
タグ : / 解いたユーザー数 70
作問者 :
まみめ
遭難者
kidodesu
👑
問題文最終更新日: 2026-01-11 12:49:49
荷物 o を左から順に $4,1,3$ 個、縦向きに積む
問題文
長さ $N$ の文字列 $S$ と、荷台の幅 $W$ と高さ $H$ が与えられます。
荷台上の空間は幅 $1$ 高さ $1$ のマス目状の空間で区切られており、左から $x$ 以上 $x+1$ 以下、下から $y$ 以上 $y+1$ 以下の空間に対応するマスを $(x,y)$ と呼びます。
荷物の大きさは幅 $1$ 高さ $1$ で、マス目にぴったりとはめ込むように積みます。ここで、 $h>0$ において $(w,h)$ に荷物を積むとき $(w,h-1)$ に荷物が存在しなければなりません。
$S$ は並べた荷物と仕切りを表しており、 荷物を表すo と仕切りを表す l の二種類の文字からなります。 $S$ を前から順に読んでいき、 $(0,0)$ から o ごとに $1$ マス埋めて上のマスに移動し、 l ごとに右列の一番下のマスに移動します。
o が積まれていない場所には x を表示し、その結果を出力してください。
サンプルを参考にしてください。
制約
- $1 \leq N \leq 2549$
- $1 \leq W,H \leq 50$
- $N,W,H$ は全て整数
- $S$ は
oとlからなる長さ $N$ の文字列 - $S$ に含まれる
lの個数は $W-1$ 個以下 - $1$ 列に積まれる荷物の個数は $H$ 以下
入力
$N$ $W$ $H$ $S$
出力
荷物を積んだ結果を出力してください。
サンプル
サンプル1
入力
区切り l を挟んで、荷物 o が順に $4,1,3$ 個並んでいる
10 3 5 oooololooo
出力
荷物o を左から順に $4,1,3$ 個、縦向きに積む
xxx oxx oxo oxo ooo
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。