5 тур - з 04.12 по 10.12.2017

точка входу для відправлення розв’язків
http://134.249.159.199/cgi-bin/new-client?contest_id=47

(скачати)

Задача 1. Скількома способами можна побудувати залізну колію довжиною N метрів, якщо в наявності є K різних рельсів з довжинами 1,2,3,..., k метрів? (20 балів)

Ім’я вхідного файлу: input.txt

Ім’я вхідного файлу: output.txt

Ліміт часу: 1с.

Формат вхідного файлу

В одному рядку через пробіл записані числа N і K. (1<=K<=50, 1<=N<=100).

Формат вихідного файлу

Одне число - кількість варіантів.

Приклад вхідного файлу.

3 3

Приклад вихідного файлу.

4

Задача 2. Потрібно допомогти вчителю визначити дати проведення уроків у першому семестрі певного навчального року. Навчальний семестр завжди починається 1 вересня. Задані дати початку канікул, закінчення канікул і закінчення навчального семестру (або дата закінчення начального курсу чи предмета). Також відомі дні в які відбуваються уроки і день тижня, що припадає на 1 вересня. Дати задаються трьома натуральними числами. (Додаткові державні вихідні не враховувати!).

Ім’я вхідного файлу: input.txt

Ім’я вхідного файлу: output.txt

Ліміт часу: 1с.

Приклад вхідного файлу.

1 9 17          - початок семестру

29 12 17        - закінчення семестру

2               - кількість уроків в тиждень

2 4             - дні в які проходять уроки (вівторок і четвер)

5               - день тижня на який припадає 1 вересня (п’ятниця)

1 10 17         - початок канікул

20 11 17        - закінчення канікул.

Приклад вихідного файлу.

5 9 17

7 9 17

12 9 17

14 9 17

19 9 17

21 9 17

26 9 17

28 9 17

21 11 17

23 11 17

28 11 17

30 11 17

5 12 17

7 12 17

12 12 17

14 12 17

19 12 17

21 12 17

26 12 17

28 12 17