시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
8 초 (추가 시간 없음) | 512 MB | 2 | 2 | 2 | 100.000% |
うさぎは昼食ににんじんとキウイを1 個ずつ食べる. うさぎはとても個性的なので, 食べるにんじんの種類もキウイの種類も同じであるような, 異なる2 匹のうさぎが存在してはならない.
にんじんは $M$ 種類ある. $i$ 種類目のにんじんは $m_i$ 個ある. キウイは $N$ 種類ある. $i$ 種類目のキウイは $n_i$ 個ある. 最大何匹のうさぎが昼食をとれるか求めよ.
$m_i$ と $n_i$ は次の漸化式を用いて生成せよ.
入力は以下の形式で与えられる:
$M$ $N$ $m0$ $md$ $n0$ $nd$
昼食をとれるうさぎの匹数の最大値を表す整数を 1 行に出力せよ.
2 3 1 3 1 0
2
5 8 1 2 3 4
19