#abc227d. [abc227_d]Project Planning
[abc227_d]Project Planning
問題文
キーエンスには 個の部署があり、 番目の部署には 人の社員が所属しています。異なる部署に同じ社員が所属していることはありません。
キーエンスは、部署をまたいだ全社横断プロジェクトを計画しています。 つのプロジェクトは 個の相異なる部署から 人ずつ選出して作り、ちょうど 人から構成されるようにします。
プロジェクトは最大でいくつ作れますか?ただし、 人が複数のプロジェクトに参加することはできません。
制約
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
プロジェクトの個数の最大値を出力せよ。
入力例 1
出力例 1
個の部署それぞれから 人ずつ選出したプロジェクトを つ作ることができます。