- 追加された行はこのように表示されます。
- 削除された行は
このように表示されます。
!!Problem A: When Can We Meet? いつ会える?
委員会の会議を開きたい。委員会のメンバーが集まれる日をみつけなさない。
!入力
*まず委員会の人数Nと定足数Q(委員会を開くことができる最小人数)を入力。
*次に人数分の都合のいい日を入力。
**2 1 4だったら都合のいい日が2個あって、1日後と4日後ということ。
**0のみの場合は都合のいい日が無いと言うことを表す。
!出力
*定足数を満たす、一番早い日を表示する。
*会議が開けなかったら0を出力する。
!サンプル入力
3 2
2 1 4
0
3 3 4 8
委員会の人数は3人で、2人出席できれば会議を開ける。
*1人目は1日後と4日後がOK
*2人目は都合のいい日無し
*3人目は3日後と4日後と8日後がOK
!サンプル出力
4
4日後なら2人が参加できるので会議が開ける
!!解答例
都合のいい日を配列の添え字として、日ごとの出席可能人数を数え上げ、早いほうから定足数を満たす日を見つければよい。
解答例[[2003da1.c]]
*河原 解答例[[2003da1.c]]