Задача №1 Оценка: 20 баллов

Задача №1

Оценка: 20 баллов

Говорят, что число в названии «Сказки тысячи и одной ночи» записано в двоичной системе счисления. Перевести его в десятичную систему и написать программу, выполняющую подобные переводы.
Формат входных данных.

С клавиатуры вводится двоичное число N (1N11111)
Формат выходных данных.

На экран выводится десятичное число K (десятичный эквивалент двоичного числа N)
Примеры входных и выходных данных

Ввод	Вывод
1001	9
101	5

Задача №2

Оценка: 15 баллов

Татьяна Ларина, читая очередной французский роман, подсчитала сумму номеров прочитанных страниц. Написать программу, определяющую номер последней прочитанной страницы.
Формат входных данных.

С клавиатуры вводится целое число N (1N65536)
Формат выходных данных.

На экран выводится число K (номер последней прочитанной страницы)
Примеры входных и выходных данных

Ввод	Вывод
78	12
231	21

Задача №3

Оценка: 15 баллов

Каждый солнечный день улитка, сидящая на дереве, поднимается вверх на 2 см, а каждый пасмурный день опускается вниз на 1 см. В начале наблюдений улитка находилась в А сантиметрах от земли на В метровом дереве. Имеется N-элементный одномерный массив, содержащий сведения о том, был ли соответствующий день наблюдений солнечным или пасмурным. Написать программу, определяющую местоположение улитки к концу тридцатого дня наблюдений. Улитка не может опуститься ниже поверхности земли и подняться выше высоты дерева.
Формат входных данных.

С клавиатуры в первой строке вводятся три числа через пробел – N, A, B (N50, 0A500, 1 B 5). Во второй строке вводятся N элементов массива состоящие из 0 и 1 (0 – пасмурный день, 1 – солнечный день)

Формат выходных данных.

На экран выводится число K (местоположение улитки в сантиметрах от поверхности земли)
Примеры входных и выходных данных

Ввод	Вывод
10 50 2 1 0 0 1 1 1 0 0 1 1	58
5 5 2 0 0 0 0 0	0

Лист тестирования участника олимпиады___________________________________

Задача №1
№	Тест	Ответ	Ответ участника	Баллы за тест	Баллы участника
1	1001	9		5
2	101	5		5
3	11111	31		5
4	1	1		5
Задача №2
№	Тест	Ответ	Ответ участника	Баллы за тест	Баллы участника
1	78	12		5
2	231	21		5
3	630	35		5
Задача №3
№	Тест	Ответ	Ответ участника	Баллы за тест	Баллы участника
1	10 50 2 1 0 0 1 1 1 0 0 1 1	58		5
2	5 5 2 0 0 0 0 0	0		5
3	10 55 1 1 0 1 1 1	100		5
ИТОГО				50

Итого баллов:_____________________________
Подпись тестирующего ____________________
Подпись участника ________________________