Сізде \(A\) штук 200-тенгелік монета, \(B\) штук 100-тенгелік монета және \(C\) штук 50-тенгелік монета бар. Осы монеталардың жиынтығы \(X\) теңгеге тең болатындай монеталарды таңдаудың неше жолы бар?

Бір түрдегі монеталарды бір-бірінен ажырату мүмкін емес. Егер кем дегенде бір түрдегі монеталардың саны өзгеше болса, таңдау тәсілдері әртүрлі болып есептеледі.

Енгізу

Жалғыз жолда төрт бүтін сан берілген: \(A\), \(B\), \(C\) және \(X\).

Шығару

Жалғыз бүтін санды шығарыңыз — монеталарды қажетті сомамен таңдаудың жолдарының саны.

Мысалдар

Енгізу 1

2 2 4 200

Жауап 1

4

Енгізу 2

0 0 0 0

Жауап 2

1

Ескертпелер

Мысалдарға түсіндірме

Бірінші мысалда әр номиналдан таңдалған монеталар саны \((a,\,b,\,c)\) болатын келесі жиындар жарамды: \((1,\,0,\,0)\): \(1 \times 200 = 200\); \((0,\,2,\,0)\): \(2 \times 100 = 200\); \((0,\,1,\,2)\): \(1 \times 100 + 2 \times 50 = 200\); \((0,\,0,\,4)\): \(4 \times 50 = 200\).

Екінші мысалда жалғыз жол — ешқандай монета алмау: \((0,\,0,\,0)\), сома \(0\)-ге тең.

Ішкі тапсырмалар