問題一覧 > 通常問題

No.3420 Letter Loading

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 70
作問者 : ぶりけ / テスター : まみめ harel hirayuu_yc rogi52 遭難者 syndrome kidodesu 👑 ArcAki Eku
ProblemId : 12924 / yukicoder contest YNUCPC Contest 2 (順位表) / 自分の提出
問題文最終更新日: 2026-01-11 12:49:49
yukicoder contest YNUCPC Contest 2の他の問題:
荷物 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$ は ol からなる長さ $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もしくは右上の雲マークをクリックしてアカウントを作成してください。