АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. ALSt Состояние выхода сигнала АПС. CLOS или ОРЕn.
  2. II. Примеры, подтверждающие милость, явленную в Пророке, да благословит его Аллах и да приветствует.
  3. MS Excel.Текстовые функции, примеры использования текстовых функций.
  4. SCADA. Назначение. Возможности. Примеры применения в АСУТП. Основные пакеты.
  5. Активация точек входа и выхода энергетических нитей
  6. Аэропорт Москвы, у выхода для экипажа. Они идут
  7. Б) длительность одного полного кругооборота средств с момента их превращения из денежной формы в производственные запасы и до выхода готовой продукции и ее реализации
  8. БОЕВЫЕ ПРИМЕРЫ
  9. В поисках выхода: ответ на угрозы, связанные с нестабильностью сырьевых цен
  10. В ЧЛЕНЫ ТОВАРИЩЕСТВА И ВЫХОДА ИЗ НЕГО
  11. В. Примеры случайных процессов
  12. Взаимно исключающие связи в ER-модели. Примеры. Отображение диаграммы со взаимно исключающими связями в реляционную схему.

Задача 1. Галактика

Входной файл: galaxy.in

Выходной файл: galaxy.out

Ограничение памяти: 128 М байт

Ограничение времени: 2 секунды на тест

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

Вход

В первой строке входного файла записано количество планет N (3 ≤ N ≤ 500000). В следующих N строках содержатся целочисленные декартовы координаты планет xi, yi, zi (-500000 ≤ xi, yi, zi ≤ 500000). Ретрансляторы установлены на первой и второй планете. В следующей строке записано количество запросов Q (1 ≤ Q ≤ 500000). И последние Q строк файла содержат Q пар целых чисел R1, R2 – радиусы действия первого и второго ретрансляторов (1 ≤ R1, R2 ≤ 107).

Выход

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

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

galaxy.in galaxy.out
1 1 1 5 5 5 2 2 2 3 3 3 4 4 4 1 1 2 1 2 2 6 6  

 


Задача 2. Монеты

Входной файл: coins.in

Выходной файл: coins.out

Ограничение памяти: 128 М байт

Ограничение времени: 1 секунда на тест

Белый Кролик поступил на госслужбу, и теперь у него в норе N ящиков с золотыми монетами, пронумерованных от 1 до N. Мартовский Заяц интересуется, сколько всего монет у Белого Кролика (он тоже подумывает о поступлении на госслужбу), но Кролик не хочет отвечать. Мартовский Заяц придумал такую хитрость. Он говорит Кролику – «ну ладно, не хочешь говорить – не говори, но скажи хотя бы, какое минимальное количество монет лежит у тебя в ящиках с номерами от a до b включительно». На такие вопросы Белый Кролик соглашается отвечать. Мартовский Заяц задал много вопросов и получил много ответов. Теперь он нуждается в программе, которая может найти минимально возможное количество золотых монет у Белого Кролика.

Вход

В первой строке входного файла записаны целые числа N – количество ящиков с монетами и Q – количество вопросов, заданных Мартовским Зайцем (1 ≤ N ≤ 109, 1 ≤ Q ≤ 105). В остальных строках содержится Q троек целых чисел a, b, m (1 ≤ a ≤ b ≤ N, 0 ≤ m ≤ 109), где a, b - заданный Мартовским Зайцем вопрос, а m – ответ Белого Кролика.

Выход

Запишите в выходной файл минимально возможное количество золотых монет у Белого Кролика. Если ответы Кролика противоречивы, запишите в выходной файл число -1 (минус единица).

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

coins.in coins.out
1000000000 11 1000000000 0  
1000000000 11 1000000000 5  
1000000000 33 4 1 5 6 10 4 5 100  
1000000000 33 4 100 5 6 10 4 5 1 -1
1000000000 56 6 1000 4 4 100 3 4 104 5 10 3 6 10  

 

 


Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)