Олимпиада по информатике 2008

II этап Всеукраинской олимпиады по информатике для 8-11 классов.

Содержание



Любимые задания

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

  • Работа с большими числами (ARITHMETICS)
  • Сортировка и поиск (SORTING)
  • Перебор вариантов (VARIANTS)
  • Вычислительная геометрия (GEOMETRY)
  • Динамическое программирование (DYNAMICS)
  • Жадные алгоритмы (GREEDY)
  • Алгоритмы на графах (GRAPHS)
  • Лексический анализ (LEXICAL)

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

Входные данные

Входные данные находятся в файле input.txt, в первой строке которого записано одно число N — количество задач (N≤100). Каждый из следующих N строк содержит название типа, который может использоваться для решения задачи.

Выходные данные

Ваша программа должна записать в файл output.txt название типа, который встречается наиболее часто (гарантируется, что такой тип только один).

Пример входных и выходных данных

input.txt output.txt
5
ARITHMETICS
GRAPHS
GEOMETRY
VARIANTS
GRAPHS
GRAPHS

Книжный червь

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

Входные данные

Входные данные находятся в файле input.txt, в единственной строке которого через пробел записаны 4 целых числа: толщина каждого тома (в миллиметрах без учета переплета), толщина переплета каждого тома, номер тома, с первого листа которого червь начал свой ​​путь, и номер тома, на последнем листе которого он остановился. Все числа положительные и не превышают 100.

Выходные данные

Программа должна записать в файл output.txt единственное число — длину пути, который прогрызет червь в миллиметрах.

Пример входных и выходных данных

input.txt output.txt
10 1 1 2 2

Дороги

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

Входные данные

Входные данные находятся в файле input.txt, в первой строке содержится количество городов N (1≤N≤300). Далее следует N строк, каждая из них содержит два целых числа хi и уi (0≤хi, уi≤10000), разделенных пробелом, координаты i-го города.

Выходные данные

Ваша программа должна записать в файл output.txt единственное число — суммарную длину дорог, округленную до целого числа.

Пример входных и выходных данных

input.txt output.txt
4
0 0
0 100
100 0
50 50
412

Оставить комментарий