2024年3月2日(土)開催 DDCC2024予選は終了しました。


条件を満たす整数は何個?
入力データとして、100以上1000000以下の整数Xが与えられます。
10以上X以下の整数のうち、条件1~3をすべて満たす整数の個数を求めてください。
条件1: 3で割ったあまりが2である。
条件2: 十の位が1である。
条件3: 各桁の数の和が7以下である。
3パターンの入力データがあります。それぞれに対する答えを求め、カンマ区切りで答えてください。
- 例題
- 111,
212,
1000 - 例題の解答
- 3,5,7
- 例題の解説
- 10以上111以下の整数のうち、条件をすべて満たす整数は 11, 14, 110 の3つです。
(17は条件1, 条件2を満たしますが、各桁の数の和が8なので条件3を満たしません。)
10以上212以下の整数のうち、条件をすべて満たす整数は 11, 14, 110, 113, 212 の5つです。
10以上1000以下の整数のうち、条件をすべて満たす整数は 11, 14, 110, 113, 212, 311, 410 の7つです。
※以下の入力データをコピーして解答してください。
- 解答
- 25,38,75
31415,
1000000
配点:100点