Задача A. Игры разума - odar

Интеллектуальный марафон 2012
ИНФОРМАТИКА
Задача A. Игры разума
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
game.in
game.out
2 секунды
256 мегабайт
За время демократического правления Город отстроился,
разбогател, и у горожан появилось много свободного времени.
Теперь они с азартом играют вот в такую игру. В большую вазу
высыпают N кристаллов памяти. Два человека по очереди берут
кристаллы, причем каждый за один раз может взять число
кристаллов, равное степени двойки. Выигрывает тот, кто забирает
последние кристаллы. Первым ходом нельзя забрать все
кристаллы.
Дошло дело до Первенства Города. Одному из участников финала совершенно случайно стало
известно количество камней в финальной игре. Рассчитайте для него, кто из играющих (первый
или второй) выиграет при правильной игре и для первого игрока - минимальное число камней,
которое он должен взять первым ходом.
Формат входного файла
Одно число N (1<=N<=10250)
Формат выходного файла
Одна строка: если выиграл первый, то число 1 и через пробел минимальное число камней,
которое он должен взять первым ходом, или число 2, если выиграл второй.
Пример входного и выходного файлов:
game.in
game.out
8
1 2
Интеллектуальный марафон 2012
ИНФОРМАТИКА
Задача B. Больше, меньше, равно
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
prdc.in
prdc.out
2 секунды
256 мегабайт
Дана строка, содержащая выражение вида <число> <знак> <число>. Знак
– это знак <, > или =. Требуется вычислить значение выражения.
Формат входного файла
Входной файл содержит строку из двух целых чисел a и b (0 ≤ a, b ≤ 109), разделенных ровно
одним знаком, причем знак отделен от чисел пробелом с каждой стороны.
Формат выходного файла
Выведите в выходной файл TRUE или FALSE (большими буквами), в зависимости от истинности
выражения и разность a – b через пробел.
Пример входного и выходного файлов:
prdc.in
prdc.out
33 > 34
FALSE -1
33 = 34
FALSE -1
33 < 34
TRUE -1
Интеллектуальный марафон 2012
ИНФОРМАТИКА
Задача C. Нефть олигархов1
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
oil.in
oil.out
2 секунды
256 мегабайт
В Oligarchland продаются участки земли в виде
выпуклых
многоугольников
для
разработки
нефтяных месторождений. Компания OLIGARCHOIL собирается пробурить N нефтяных скважин.
Координаты скважин указаны геологами. Помогите компании выбрать участок минимальной
площади.
Формат входного файла
Первая строка ввода содержит целое число N (3 < = N < = 10000) - количество нефтяных скважин.
После N строк содержат пар целых чисел X и Y (0 < = X, Y < = 1000)-координаты скважины (на
плоскости).
Формат выходного файла
Вывод должен содержать только одно целое M – число углов наименьшего выпуклого
многоугольника, который охватывает все скважины.
Пример входного и выходного файлов:
oil.in
oil.out
3
1 10
11
10 1
5
21
22
12
32
23
3
1
Автор задачи В.Е.Езовских
4
Интеллектуальный марафон 2012
ИНФОРМАТИКА
Задача D. Длинная дробь
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
frac.in
frac.out
2 секунды
256 мегабайт
Некоторые числа записывают с большим количеством цифр в дробной части. По состоянию на
2011 год для числа π вычислено 10 триллионов знаков после запятой. Хотя обычно число π при
вычислениях заменяют приближенным значением 3.14 (с двумя цифрами в дробной части). Для
более точных вычислений может потребоваться больше цифр в дробной части числа.
Вам надо узнать количество цифр в дробной части данного числа.
Формат входного файла
Дана строка - последовательность символов, представляющая целую и дробную часть числа,
разделенные точкой. Количество цифр в числе не более десяти тысяч.
Формат выходного файла
Целое число - количество цифр в дробной части числа.
Пример входного и выходного файлов:
frac.in
frac.out
166.66666666666666666666666666667
29
Пояснения к примеру
Обратите внимание, что нет числового типа, способного представить число из примера.
Интеллектуальный марафон 2012
ИНФОРМАТИКА
Задача E. Развод олигарха2
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
div.in
div.out
2 секунды
256 мегабайт
Олигарх Лондонский поссорился с женой. Они планируют
развод и раздел имущества. В частности, они будут делить
недвижимость олигарха. Оцениваются все дома. Юрист
Лондонского разделит дома по двум спискам, и затем жена олигарха выберет один из списков.
Помогите юристу определить минимальный ущерб олигарха.
Формат входного файла
Первая строка ввода содержит положительное целое число N (1 < = N < = 1000) – количество
домов. Следующие N строк содержат N целых положительных чисел – стоимость домов
(в миллионах долларов). Стоимость каждого дома составляет не более чем 100 миллионов
долларов, и общая стоимость всей недвижимости составляет не более чем 2000 миллионов
долларов.
Формат выходного файла
Выходные данные должны содержать один неотрицательное целое число – минимальное
различие между общей стоимостью домов из двух списков.
Пример входного и выходного файлов:
div.in
div.out
3
20
5
15
3
20
15
10
0
2
Автор задачи В.Е.Езовских
5
Интеллектуальный марафон 2012
ИНФОРМАТИКА
Задача F. Профессии
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
jobs.in
jobs.out
2 секунды
256 мегабайт
Имеется файл, содержащий имена знаменитостей и,
через запятую, область их занятий. Всего таких
знаменитостей N. Область занятий закодирована
числом K. Требуется определить код, встречающийся
чаще других. Если таких кодов несколько, то
наименьший из них.
Формат входного файла
В начале файла число N (1 <= N <= 100000) – количество строк в файле. Каждая строка файла
содержит имя, после которого стоит запятая, пробел и число K, (100 <= K <= 199).
Формат выходного файла
Одно число – наиболее часто встречающийся код (если таких несколько, то наименьший из них).
Пример входного и выходного файлов:
jobs.in
jobs.out
14
Donald Campbell, 134
Vanessa Angel, 100
George Adamson, 101
Thomas Harrison, 102
Tom Baker, 100
William Blake, 103
Harold Shipman, 112
Geoffrey Bibby, 101
Ian Huntley, 112
William Chambers, 102
John Douglas, 102
R. G. D. Allen, 113
Tony Blair, 178
Churchill Babington, 101
101