Beads

Time Limit : 8 sec, Memory Limit : 65536 KB

問題 5


 IOI 宝飾店ではビーズのネックレスを売り出すことになった. ビーズは n 色あり, これらをそれぞれ m 個以上ずつ選んで r 個のビーズからなるネックレスとし, 1つずつ化粧箱に入れて販売したい. 色の組合せが違うものをすべて1つずつ用意したいが, 化粧箱を何個用意したらよいか店員の誰もわからない. n, m, r によっては現実的でない個数の化粧箱が必要となるのではないかと店長は心配している. IOI 宝飾店の店長に代わって, 必要な化粧箱の個数を出力するプログラムを作成しなさい. n, m, r は整数で,0≦m<n≦r≦10000 である.

 入力ファイルは1行で, 空白を区切りとして n, m, r がこの順に書いてある. 入力ファイル5つのうちの3つでは n≦10 である.

 出力ファイルにおいては, 出力の最後の行にも改行コードを入れること.

入出力例


入力例1 入力例2 入力例3
2 0 3 3 1 4 4 2 5
 
出力例1 出力例2 出力例3
4 3 0

問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。


Source: 5th Japanese Olympiad in Informatics, Trial Exam 2 , 2005-12-18
http://www.ioi-jp.org/