問題一覧 > 通常問題

No.177 制作進行の宮森あおいです!

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 198
作問者 : is_eri23
14 ProblemId : 177 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:47:03

問題文

新人制作進行の宮森あおいは2日間で仕上げなければならないカット(絵のこと)をWカットを抱えていた。
そこで彼女はN人の原画マンとM人の作画監督に次のように依頼することにした。(原画マンはカットを描く人、作画監督はカットを仕上げる人です。)
1日目にN人の原画マンにカットを描いてもらい、2日目にM人の作画監督にそのカットを仕上げてもらう。
i番目の原画マンは1日にJiカット描くことができる。
i番目の作画監督は1日にCiカット仕上げることができる。
しかし、困ったことにi番目の作画監督はQi人(X1, X2,  ,XQi)の原画マンと絵柄が合わず、そのQi人の原画マンが描いたカットを仕上げることはできない。
新人制作進行宮森あおいが無事Wカットを仕上げることができるか心配になったあなたは、それを判定するプログラムを書くことにした。

入力

W
N
J1 J2  JN
M
C1 C2  CM
Q1 X1,1 X1,2  X1,Q1
Q2 X2,1 X2,2  X2,Q2

QM XM,1 XM,2  XM,QM

1W10000 : 宮森あおいが抱えてるカットの数
1N50 : 原画マンの数
1M50 : 作画監督の数
0Ji10000 : i番目の原画マンが1日に描ける量
0Ci10000 : i番目の作画監督が1日に仕上げられる量
0QiN : i番目の作画監督があわない原画マンの人数
1Xi,jN : Xi,j=kならi番目の作画監督と,k番目の原画マンと作画があわないということ
Xi,j<Xi,j+1

出力

宮森あおいが無事Wカットを仕上げることが出来る場合は"SHIROBAKO"、できない場合は"BANSAKUTSUKITA"を出力してください。
改行を忘れずに。

サンプル

サンプル1
入力
1
1
10
1
100
1 1
出力
BANSAKUTSUKITA

作画監督と原画マンの絵柄が合わないので原画マンの描いた作画を仕上げることができません。

サンプル2
入力
100
10
2 4 6 8 10 12 14 16 18 20
2
50 70
5 6 7 8 9 10
5 1 2 3 4 5
出力
SHIROBAKO

原画マンに次のように割り振る。
2, 4, 6, 8, 10, 2, 14, 16, 18, 20
1番目の作画監督が1~5番目の原画マンの30枚のカットを仕上げ、
2番目の作画監督が6~10番目の原画マンの70枚のカットを仕上げる。
なんとか100枚のカットを仕上げることが出来ました。

サンプル3
入力
101
10
2 4 6 8 10 12 14 16 18 20
2
50 70
5 6 7 8 9 10
5 1 2 3 4 5
出力
BANSAKUTSUKITA

万策尽きたー!!

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。