С++ Для всех задач ввод – из файла input.txt, вывод – в файл output.txt, ограничение
по времени на один тест – 2с
Задача 1. «Исправление успеваемости (вручную)»
Как вы наверняка знаете, Вовочка не является примерным учеником. За учебный
год он получил много разных оценок, и теперь не знает, как показать дневник своему
отцу. Отец Вовочки считает хорошими оценки 6 и выше, а все остальные считает
плохими. Дело в том, что Вовочке было обещано лишить его отдыха в Летней школе по
информатике в том случае, если он когда- либо получит три или более плохие оценки
подряд. Вовочка уже давно научился стирать оценки из дневника, но с каждой стертой
оценкой вероятность раскрытия такой секретной операции возрастает. В настоящий
момент перед ним стоит непростая задача — удалить наименьшее количество оценок из
имеющейся последовательности так, чтобы после удаления никакие три плохие оценки
не шли подряд.
Вовочке решить задачу и подарить ему шанс участия в Летней школе по
информатике.
Формат входных данных:
Программа получает на вход в первой строке целое число n (1 количество оценок, полученных Вовочкой за год. Вторая строка содержит
последовательность n целых чисел от 1 до 10. Оценки заданы в хронологическом
порядке.
Формат выходных данных:
В первую строку выведите t — наименьшее количество оценок, которые надо
удалить из последовательности. Во вторую строку выведите последовательность
оценок, которая получается после оптимального исправления успеваемости. Если
возможных оптимальных решений несколько — выведите любое.
Пример
input.txt output.txt
10 4
4 5 4 5 4 5 7 8 9 5 4 5 7 8 9 5
5 0
7 4 5 8 9 7 4 5 8 9
Задача 2. Фишка
Дан прямоугольник размера 1× N клеток. Сколько существует
провести фишку из крайней левой клетки в крайнюю правую, если можно перемещать
фишку только на 2 или на 3 клетки вправо?
Формат входных данных: целое число N (1≤ N≤ 160).
Формат выходных данных:количество переместить фишку с левой клетки в
правую.
Пример
input.txt output.txt
3 1
6 2
Задача 3. Тайные письма
Катя и Андрей очень любят разные загадки и головоломки. А ещѐ они
очень любят криптографию! Недавно они придумали необычный шифр, чтобы
3
обмениваться тайными посланиями. Катя пишет тайное сообщение длины K и
подбирает такие N и M, что N∙M = K. Потом она рисует табличку размера N∙M и
построчно заполняет еѐ своей строкой. Например, если сходная строка была 'abcdef' и
Катя выберет N = 3 и M = 2, то она нарисует такую табличку:
a b
c d
e f
Потом она выписывает текст по столбцам (в указанном примере она
выпишет ‘acebdf’), и отдаѐт числа N, M и выписанную строку Андрею. Теперь
Андрею надо восстановить тайное послание. Но он что-то совсем запутался! А в
сообщении должна быть важная информация Андрею получить
исходное сообщение.
Формат входных данных: первая строка содержит два натуральных числа N и M
– размер матрицы шифрования. Следующая строка содержит N∙M строчных букв
латинского алфавита – зашифрованное сообщение.
Формат выходных данных:выведите N∙M строчных букв латинского алфавита –
расшифрованное сообщение.
Пример
input.txt output.txt
3 2
acebdf
abcdef
3 5
sowmnaottkheeer
smokeonthewater
2 6
ftihreesikny
fireinthesky

Компью́терная мышь — координатное устройство для управления курсором и отдачи различных команд компьютеру. Управление курсором осуществляется путём перемещения мыши по поверхности стола или коврика для мыши. Клавиши и колёсико мыши вызывают определённые действия, например: активация указанного объекта, вызов контекстного меню, вертикальная прокрутка веб-страниц и электронных документов.

Получила широкое распространение в связи с появлением графического интерфейса пользователя на персональных компьютерах. Помимо мышек, встречаются другие устройства ввода аналогичного назначения: трекболы, тачпады, графические планшеты, сенсорные экраны.

Информатика - наука, изучающая информационные аспекты системных процессов и системные аспекты информационных процессов. Это определение можно считать системным определением информатики.

Информатика - это наука об инвариантах (т.е. неизменных сущностях) информационных процессов, о их выявлении, описании, изучении, применении, пространственно-временной организации и самоорганизации. Такое определение естественно назвать синергетическим определением информатики и оно имеет важное значение при исследовании синергетики информационных процессов в различных системах.

Информатика тесно связана и с философией. Философия дает общие  методы содержательного анализа, а информатика даёт общие методы формального анализа предметных областей (особенно, теоретическая, математическая информатика).

Можно дать философское определение информатики: информатика - это наука, изучающая общие свойства и процессы отражения материи, порядок в материи, ее структурированность и отражение в сознании человека, общества.

Дадим математическое определение информатики (определение  математической информатики): информатика - наука, изучающая вопросы построения и исследования математических методов и моделей, алгоритмов, формальных систем для описания и актуализации различных информационных систем и процессов, различных классов операционных пространств. Эта – наука, математически (формальным языком) описывающая и исследующая их инварианты, абстрагируясь при этом от материальной основы информационных процессов.

Фундаментальность информатике придаёт не только широкое и глубокое использование математики, формальных методов и средств, а общность и фундаментальность её результатов, их универсальная методологическая направленность в производстве знаний. В этом смысле математическая информатика аналогична математической физике, математической биологии, математической экономике и др.

Предмет информатики точно (“математически”) невозможно определить, в силу его сложности, многосторонности, динамической изменчивости. Тем не менее, можно отметить следующие три основные ветви информатики (в классическом понимании), определяемые её познавательной и прагматической функциями, её внутренней и внешней сущностями (заметим, что деление информатики как науки и человеческой деятельности на те или иные части зависит от целей, задач, ресурсов).

Теоретическая, математическая информатика (brainware) изучает теоретические проблемы информатики (большей частью связанные с формальными системами, моделями, алгоритмами и теорией программирования, кодирования и организации систем).

Практическая, прикладная информатика (software) изучает практические, конкретные проблемы информатики (большей частью связанные с программированием и использованием моделей, программными и компьютерными технологиями и системами).

Техническая, инженерно-физическая информатика (hardware) изучает инженерно-физические, технические проблемы информатики (большей частью связанные с разработкой и использованием технических средств обработки информации, ЭВМ и систем ЭВМ, сетей).

Информатика базируется на следующих основных и важных понятиях:

информация и сообщение, в частности, получение, переработка, сжатие, актуализация информации сообщениями различного типа;

алгоритм и алгоритмизация, в частности, программа и программный комплекс, проектирование программ и программирование; 

система и структура, отношение и связь, порядок, выбор, в частности, информационные система и структура, отношения в них;

модель и моделирование, в частности, описание и исследование систем с моделей и моделирования;

исполнитель и его операционная среда, в частности, ЭВМ и система ЭВМ;

языки и грамматики, в частности, алгоритмические языки, языки программирования, языки общения с различными системами и средами;

проектирование систем и технология, в частности, информационная, компьютерная технология.

Предметная область науки “информатика” - информационные процессы и системы, модели, языки их описания, технологии их актуализации,  направленные как на получение знаний (это - внутренняя сущность информатики), так и на применение знаний, принятие на их основе решений в различных предметных областях (это - внешняя сущность информатики). 

Эти информационные процессы могут происходить в живых существах (организмах), автоматах (технических устройствах), обществе, в индивидуальном и общественном сознании.