|
|||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Примеры входа и выходаЗадача 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). Выход Для каждого запроса запишите в выходной файл количество планет, попадающих в зону действия хотя бы одного ретранслятора. Примеры входа и выхода
Задача 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 (минус единица). Примеры входа и выхода
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.) |