Система оценки результатов прохождения каждого теста и

Система оценки результатов прохождения каждого теста и
комплекта тестов в целом
Задача 1.
По случаю юбилея Палаты Мер и Весов (N лет со дня основания) решено
выпустить сувенирный набор гирь. Вес любой гири должен выражаться целым
числом, в наборе не должно быть гирь одинакового веса, суммарный вес гирь
должен равняться N. Кроме того, требуется, чтобы из набора можно было бы
составить любой целый вес от 1 до N, взяв часть гирь. При этом количество
гирь в наборе должно быть минимально возможным. Необходимо найти набор
гирь, удовлетворяющий этим условиям (любой в случае нескольких вариантов).
Входные данные
Во входном файле INPUT.TXT содержится единственное число N (N 
1000000).
Выходные данные
В первой строке выходного файла OUTPUT.TXT должно содержаться
количество гирь. Во второй строке – веса гирь через пробел. Если набора не
существует, вывести 0.
Примеры
Input.txt
10
15
4
Output.txt
4
1243
4
1248
0
Максимальное количество баллов за задачу – 25.
Методика оценивания задачи.
1. Если программа выдает верный результат на входном файле input1.txt и
выдерживает условие ограничения по времени, то участнику начисляется
15 баллов.
2. Если программа выдает верный результат на входном файле input2.txt и
выдерживает условие ограничения по времени, то участнику начисляется
20 баллов.
3. Если программа выдает верный результат на входном файле input3.txt и
выдерживает условие ограничения по времени, то участнику начисляется
25 баллов.
4. Полученные баллы за каждый тест суммируются.
Задача 2.
В массиве А[1..n], состоящем из целых чисел, найдите самую длинную
последовательность идущих подряд нулей. Укажите начало и конец.
Входные данные
В первой строке входного файла INPUT.TXT должно содержаться число
элементов массива (N). Во второй строке – элементы массива А через пробел.
Выходные данные
В выходном файле OUTPUT.TXT содержатся три числа через пробел:
максимальная длина последовательности из нулей, порядковые номера
начального и конечного членов этой последовательности.
Примеры
Input.txt
10
1126075534
15
223300054540597
15
223300075530000
Output.txt
155
357
4 12 15
Максимальное количество баллов за задачу – 10.
Методика оценивания задачи.
1. Если программа выдает верный результат на входном файле input1.txt и
выдерживает условие ограничения по времени, то участнику начисляется
5 баллов.
2. Если программа выдает верный результат на входном файле input2.txt и
выдерживает условие ограничения по времени, то участнику начисляется
8 баллов.
3. Если программа выдает верный результат на входном файле input3.txt и
выдерживает условие ограничения по времени, то участнику начисляется
10 баллов.
4. Полученные баллы за каждый тест суммируются.
Задача 3.
Дана строка, состоящая из символов, каждый из которых является знаком «+»
или цифрой, начинающаяся и заканчивающаяся цифрой. Если в строке
встречается сочетание «++», то выдать сообщение об ошибке, в противном
случае вычислить получившуюся сумму.
Входные данные
Во входном файле INPUT.TXT должна содержаться строка символов.
Выходные данные
В выходном файле OUTPUT.TXT должна содержаться сумма цифр или
пустая строка в случае ошибки.
Примеры
Input.txt
2+5+7+9+4+3
8+9+0+3+7+3+5+8+9
4++3+3+1+0
Output.txt
30
52
Максимальное количество баллов за задачу – 5.
Методика оценивания задачи.
1. Если программа выдает верный результат на входном файле input1.txt и
выдерживает условие ограничения по времени, то участнику начисляется
3 балла.
2. Если программа выдает верный результат на входном файле input2.txt и
выдерживает условие ограничения по времени, то участнику начисляется
5 баллов.
3. Полученные баллы за каждый тест суммируются.