Ответ:

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

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

критерии оценки для проверки решения существуют, то этот раздел именно для Вас.

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

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

почти на пределе, однако, сам текст программы может быть совсем незначительным и помещаться на одной странице.

Если человек не занимался программированием, то предположительно можно оценить

его способности к этой области в случае ее изучения. Многие полагают, что способности

программировать связаны с умением решать математические и комбинаторные задачи. Другими словами, если у Вас в школе твердая пятерка по алгебре, геометрии и иным математическим дисциплинам, а так же умеете хорошо играть в шашки и шахматы, то вполне вероятно, что будете неплохо программировать, если начнете этим заниматься. И наоборот, если в

школе у Вас тройка по алгебре, как бы вы не старались, то вряд ли программирование - это

то, чем Вам стоит заниматься. Так же следует отметить, что Ваши заслуги в области освоения гуманитарных предметов мало Вам помогут в освоении программирования, которое, как

Вы уже поняли, относится к точным наукам.

Приведем условную классификацию олимпиадных задач:

• Арифметика – математические задачи, работа с большими числами (длинная арифметика), такие задачи, как правило, требуют знания формул, умение их применять, а код

программ может быть небольшим;

• Геометрия – геометрические задачи, здесь может быть описана какая либо ситуация

взаимодействия тел на плоскости и в пространстве;

• Динамическое программирование – задачи, направленные на выявление рекуррентных

соотношений;

• Сортировка и последовательности – работа с данными, представленными в виде

массива;

• Графы – задачи с графами (структурами данных, основанных на вершинах и ребрах);

• Рекурсия – задачи на поиск с рекурсивным перебором вариантов.

Конечно, задачи могут сочетать в себе сразу несколько направлений и часто бывает

сложно конкретную задачу отнести к тому или иному разделу.

Любая олимпиадная задача подразумевает входные и выходные данные. Т.е. в формулировке задания обязательным образом описан формат входных и выходных данных, а Ваша

программа должна считать эти данные, обработать и вывести результат в установленном

формате. Чаще всего чтение происходит из некоторого файла INPUT.TXT, а вывод в некоторый файл OUTPUT.TXT. Т.е. для решения олимпиадных задач нужно уметь работать с файлами: читать, создавать и писать в них, а вот знания графических функций вряд ли Вам пригодятся. Стоит заметить, что многие системы, например http://acm.timus.ru, используют консольный режим ввода-вывода и работа с файлами в них не приветствуется. Помимо условия

задачи, правил ввода и вывода информации на каждую задачу накладываются ограничения

на время выполнения и используемую Вашей программой оперативную память.

Объяснение: