トップ 一覧 Farm 検索 ヘルプ RSS ログイン

2003daの変更点

  • 追加された行はこのように表示されます。
  • 削除された行はこのように表示されます。
!!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]]