Задача A. Игры разума Имя входного файла: game in Имя выходного файла

Интеллектуальный марафон 2012 ИНФОРМАТИКА

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

Имя входного файла:	game.in
Имя выходного файла:	game.out
Ограничение по времени:	2 секунды
Ограничение по памяти:	256 мегабайт

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

Дошло дело до Первенства Города. Одному из участников финала совершенно случайно стало известно количество камней в финальной игре. Рассчитайте для него, кто из играющих (первый или второй) выиграет при правильной игре и для первого игрока минимальное число камней, которое он должен взять первым ходом.

Формат входного файла

Одно число N (1<=N<=10²⁵⁰)

Формат выходного файла

Одна строка: если выиграл первый, то число 1 и через пробел минимальное число камней, которое он должен взять первым ходом, или число 2, если выиграл второй.

Пример входного и выходного файлов:

game.in	game.out
8	1 2

Задача B. Больше, меньше, равно

Имя входного файла:	prdc.in
Имя выходного файла:	prdc.out
Ограничение по времени:	2 секунды
Ограничение по памяти:	256 мегабайт

Дана строка, содержащая выражение вида <число> <знак> <число>. Знак – это знак <, > или =. Требуется вычислить значение выражения.

Формат входного файла

Входной файл содержит строку из двух целых чисел a и b (0 ≤ a, b ≤ 10⁹), разделенных ровно одним знаком, причем знак отделен от чисел пробелом с каждой стороны.

Формат выходного файла

Выведите в выходной файл TRUE или FALSE (большими буквами), в зависимости от истинности выражения и разность a – b через пробел.

Пример входного и выходного файлов:

prdc.in	prdc.out
33 > 34 33 = 34 33 < 34	FALSE -1 FALSE -1 TRUE -1

Задача C. Нефть олигархов¹

Имя входного файла:	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

1 10

1 1

10 1

2 1

2 2

1 2

3 2

2 3

Задача D. Длинная дробь

Имя входного файла:	frac.in
Имя выходного файла:	frac.out
Ограничение по времени:	2 секунды
Ограничение по памяти:	256 мегабайт

Некоторые числа записывают с большим количеством цифр в дробной части. По состоянию на 2011 год для числа π вычислено 10 триллионов знаков после запятой. Хотя обычно число π при вычислениях заменяют приближенным значением 3.14 (с двумя цифрами в дробной части). Для более точных вычислений может потребоваться больше цифр в дробной части числа.

Вам надо узнать количество цифр в дробной части данного числа.

Формат входного файла

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

Формат выходного файла

Целое число количество цифр в дробной части числа.

Пример входного и выходного файлов:

frac.in	frac.out
166.66666666666666666666666666667	29

Пояснения к примеру

Обратите внимание, что нет числового типа, способного представить число из примера.

Задача E. Развод олигарха²

Имя входного файла:	div.in
Имя выходного файла:	div.out
Ограничение по времени:	2 секунды
Ограничение по памяти:	256 мегабайт

Олигарх Лондонский поссорился с женой. Они планируют развод и раздел имущества. В частности, они будут делить недвижимость олигарха. Оцениваются все дома. Юрист Лондонского разделит дома по двум спискам, и затем жена олигарха выберет один из списков. Помогите юристу определить минимальный ущерб олигарха.

Формат входного файла

Первая строка ввода содержит положительное целое число N (1 < = N < = 1000) – количество домов. Следующие N строк содержат N целых положительных чисел – стоимость домов (в миллионах долларов). Стоимость каждого дома составляет не более чем 100 миллионов долларов, и общая стоимость всей недвижимости составляет не более чем 2000 миллионов долларов.

Формат выходного файла

Выходные данные должны содержать один неотрицательное целое число – минимальное различие между общей стоимостью домов из двух списков.

Пример входного и выходного файлов:

div.in

div.out

Задача F. Профессии

Имя входного файла:	jobs.in
Имя выходного файла:	jobs.out
Ограничение по времени:	2 секунды
Ограничение по памяти:	256 мегабайт

Имеется файл, содержащий имена знаменитостей и, через запятую, область их занятий. Всего таких знаменитостей N. Область занятий закодирована числом K. Требуется определить код, встречающийся чаще других. Если таких кодов несколько, то наименьший из них.

Формат входного файла

В начале файла число N (1 <= N <= 100000) – количество строк в файле. Каждая строка файла содержит имя, после которого стоит запятая, пробел и число K, (100 <= K <= 199).

Формат выходного файла

Одно число – наиболее часто встречающийся код (если таких несколько, то наименьший из них).

Пример входного и выходного файлов:

jobs.in

jobs.out

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

1 Автор задачи В.Е.Езовских

2 Автор задачи В.Е.Езовских