Задача A. Игры разума Имя входного файла: game in Имя выходного файла - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Задача A. Вниз по кроличьей норе Имя входного файла: tunnel in Имя... 1 133.7kb.
Задача A. Вниз по кроличьей норе Имя входного файла: tunnel in Имя... 1 174.04kb.
Задача A. Вниз по кроличьей норе Имя входного файла: tunnel in Имя... 1 105.59kb.
Билет 13 Понятие файла и файловой системы организации данных 1 66.05kb.
Windows 7 Оригинальные образы от Microsoft msdn [Russian] Windows... 1 47.97kb.
Форматы файлов Каждый файл имеет своё наименование. Оно состоит из... 1 43.28kb.
Имя файла Описание 1 19.79kb.
Этого файла разрешено к использованию согласно Open Game License, 0a 1 26.62kb.
Содержание теста 10 2062.34kb.
Классы и уровни 1 191.04kb.
Задача: Скорость передачи данных через adsl-соединение равна 1024000... 1 33.89kb.
Викторина для 10-х классов к "Неделе математики" «Математика царица... 1 114.6kb.
Направления изучения представлений о справедливости 1 202.17kb.

Задача A. Игры разума Имя входного файла: game in Имя выходного файла - страница №1/1


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

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




Имя входного файла:

game.in

Имя выходного файла:

game.out

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайт

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

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



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

Одно число N (1<=N<=10250)



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

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



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

game.in

game.out

8

1 2



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


Имя входного файла:

prdc.in




Имя выходного файла:

prdc.out




Ограничение по времени:

2 секунды




Ограничение по памяти:

256 мегабайт




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

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

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



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

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



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

prdc.in

prdc.out

33 > 34

33 = 34


33 < 34

FALSE -1

FALSE -1


TRUE -1



Задача C. Нефть олигархов1http://tassphotogallery.com/tass/lt/935864652942792




Имя входного файла:

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


1 1

10 1


3


5

2 1


2 2

1 2


3 2

2 3


4




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


Имя входного файла:

frac.in

Имя выходного файла:

frac.out

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайт

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

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



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

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



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

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



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

frac.in

frac.out

166.66666666666666666666666666667

29

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

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



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


Имя входного файла:

div.in




Имя выходного файла:

div.out




Ограничение по времени:

2 секунды




Ограничение по памяти:

256 мегабайт




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

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

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



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

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



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

div.in

div.out

3

20

5



15

0

3

20

15



10

5



Задача F. Профессииhttp://www.zanimatika.narod.ru/profi1.png


Имя входного файла:

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




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


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






Министр Геббельс исключил Генриха Гейне из энциклопедического словаря. Одному дана власть над словом, другому — над словарем. Дон-Аминадо
ещё >>