русский
english
0050. Плата за место
| Input file name: | input.txt |
| Output file name: | output.txt |
| Time limit: | 1 s |
| Memory limit: | 64 megabytes |
Некоторое политическое движение составляет избирательный список, в котором зарезервировано n мест. В список может быть включен любой желающий, который согласен выполнить следующие условия:
- Если претендент хочет быть включен на место списка, то он должен дождаться, пока не будут заняты места.
- За место он должен заплатить определенную сумму , измеряемую в условных единицах (у. е.) и являющуюся целым числом.
- Если он не кандидат на первое место списка, то эта сумма должна быть строго больше, нежели взнос, внесенный претендентом.
- В любом случае сумма должна быть не меньше, чем у.е.
Лидеру движения пришло в голову подсчитать, сколько же всего существует различных вариантов уплаты от n кандидатов, если бы претендент на последнее место заплатил не более M у. е.
Формат входного файла
Входной файл содержит в первой строке два целых числа, отделенных пробелом. Первое число ≈ это значение n (число мест в списке, ), второе ≈ M (верхняя граница для суммы, которую заплатил претендент на последнее место в списке, 2n ≤ M ≤ 200 ).
Формат выходного файла
Выходной файл должен содержать число различных вариантов уплаты, которые могли бы возникнуть при описанных выше условиях.
Пример:
| input.txt | output.txt |
|---|---|
| 3 6 | 5 |
Source: Petrozavodsk training camp, Summer 2002. Magloy's contest :-)
Author: Magloy (Alexander Korol, Denis Vlasov, Roman Soshkin)
Discuss Submit a solution
Printable version