H - SJK Tokoko
Darjeeling
4
s
1024
MB
200
点
問題文
高校 2 年生になったとここちゃんは東京農工大学の入学を目指しています。
とここちゃんは $N$ 日間の受験勉強の計画を立てることにしました。とここちゃんは $i$ 日目の計画として次の選択肢から $1$ つを選びます。
- 数学の教科書を $A_i$ ページ勉強し、それ以外の勉強はしない
- 物理の教科書を $B_i$ ページ勉強し、それ以外の勉強はしない
- 英語の教科書を $C_i$ ページ勉強し、それ以外の勉強はしない
$N$ 日目の終了直後に数学、物理、英語の教科書についてそれぞれ合計 $X, Y, Z$ ページ以上勉強するような計画が存在するか判定し、存在する場合はそのような計画を $1$ つ示してください。
制約
Hard (100点)
- $1 \leq N \leq 365$
- $0 \leq A_i, B_i, C_i \leq 300$
- $1 \leq X, Y, Z \leq 300$
- 入力はすべて整数
Easy (100点)
- Hardの制約に以下の制約を追加
- $1 \leq N \leq 100$
- $0 \leq A_i, B_i, C_i \leq 100$
- $1 \leq X, Y, Z \leq 100$
入力
入力は以下の形式で標準入力から与えられる。
$N$
$X \ \ Y \ \ Z$
$A_1\ \ A_2\ \ \cdots\ \ A_N$
$B_1\ \ B_2\ \ \cdots\ \ B_N$
$C_1\ \ C_2\ \ \cdots\ \ C_N$
出力
題意を満たす計画が存在しない場合は -1 を出力せよ。
存在する場合は、以下の形式で出力せよ。
$T_1\ \ T_2\ \ \cdots\ \ T_N$
ここで $T_i$ は $i$ 日目の計画を表す。
- 数学の教科書を $A_i$ ページ勉強し、それ以外の勉強はしないならば、$T_i = 0$
- 物理の教科書を $B_i$ ページ勉強し、それ以外の勉強はしないならば、$T_i = 1$
- 英語の教科書を $C_i$ ページ勉強し、それ以外の勉強はしないならば、$T_i = 2$
とせよ。
答えが複数存在する場合、どれを出力しても構わない。
入力例 1
5
10 20 30
10 0 0 0 0
0 10 10 0 0
0 0 0 10 20
出力例 1
0 1 1 2 2
入力例 2
5
100 100 100
10 0 0 0 0
0 10 10 0 0
0 0 0 10 20
出力例 2
-1