Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 257 258 259 260 261 262 263 >> Отображать по:
#111403
Квадратный корень и квадратный квадрат
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Найдите такое число \(x\), что \(x^2 + \sqrt{x} = C\), с точностью не менее \(6\) знаков после точки.

Входные данные

В единственной строке содержится вещественное число \(1.0 \le C \le 10^{10}\).

Выходные данные

Выведите одно число — искомый \(x\).

Примеры
Входные данные
2.0000000000
Выходные данные
1.000000000
Входные данные
18.0000000000
Выходные данные
4.000000000
#111404
Мутанты
  
ограничение по времени на тест
4.0 second;
ограничение по памяти на тест
128 megabytes

Уже долгое время в Институте Искусств, Мутантов и Информационных Технологий разводят милых разноцветных зверюшек. Для удобства каждый цвет обозначен своим номером, всего цветов не более \(10^9\). В один из прекрасных дней в питомнике случилось чудо: все зверюшки выстроились в ряд в порядке возрастания цветов. Пользуясь случаем, лаборанты решили посчитать, сколько зверюшек каждого из запрошенных цветов живет в питомнике, и, по закону жанра, попросили вас написать программу, которая поможет им в решении этой нелегкой задачи.

Входные данные

В первой строке входного файла содержится единственное число \(N\) (\(0 \le N \le 10^5\)) — количество зверюшек в Институте. В следующей строке находятся \(N\) упорядоченных по неубыванию неотрицательных целых чисел, не превосходящих \(10^9\) и разделенных пробелами — их цвета. В третьей строке файла записано число \(M\) (\(1 \le M \le 100\,000\)) — количество запросов вашей программе, в следующей строке через пробел записаны \(M\) целых неотрицательных чисел (не превышающих \(10^9+1\)).

Выходные данные

Выходной файл должен содержать \(M\) строчек. Для каждого запроса выведите число зверюшек заданного цвета в питомнике.

Примеры
Входные данные
10
1 1 3 3 5 7 9 18 18 57
5
57 3 9 1 179
Выходные данные
1
2
1
2
0
#111408
Метрострой
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

После постройки станции метро Адмиралтейская, правительство Санкт-Петербурга решило построить по-настоящему глубокую станцию, которая будет самой глубокой в мире. Она будет расположена на глубине d метров под землей! Станция будет построена прямо под Смольным собором и будет предназначена для использования только должностными лицами. Департамент городского развития использует свою систему координат для этого проекта. Центром этой системы координат является Смольный собор и третья координата обозначает глубину. Соответственно, новая станция будет иметь координаты (0, 0, d).

Из-за соображений безопасности вестибюль станции должен быть расположен снаружи Смольного монастыря, в точке (x, y). Ваша задача — помочь правительству с постройкой эскалаторов. Станция будет использовать инновационные эскалаторы, которые идут вниз под углом . Возможна постройка промежуточного подземного вестибюля и двух эскалаторов. Вам даны x, y и d, найдите координаты промежуточного вестибюля. Заметьте, что вы не можете ничего строить на глубине, большей чем d, так что промежуточный вестибюль должен быть не глубже, чем основная станция.

Входные данные

Единственная строка входного файла содержит три целых числа: x, y и d — координаты вестибюля станции в системе Департамента городского развития и глубина станции ( - 10 000 ≤ x, y ≤ 10 000; (x, y) ≠ (0, 0); 106 ≤ d ≤ 10 000).

Выходные данные

Выведите три числа с точностью не менее, чем 10 знаков после десятичной точки: координаты промежуточного вестибюля в системе координат Департамента городского развития.

Если невозможно построить эскалаторы, выведите "Impossible". Если промежуточный вестибюль не требуется, выведите "Single staircase".

Примеры тестов

Входные данные
0 100 300
Выходные данные
0.0 200.0 100.0
Входные данные
300 400 500
Выходные данные
Single staircase
Входные данные
400 400 500
Выходные данные
Impossible

#111409
Электричество
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Вы отвечаете за электрическую сеть для некоторого соревнования по программированию и вам надо подключить много компьютеров к источнику питания. К сожалению, есть два стандарта для вилок и розеток: A и B. Эти стандарты несовместимы между собой, так что вилка стандарта A может быть включена только в розетку стандарта А, и вилка стандарта B может быть включена только в розетку стандарта B.

В зале соревнований есть только одна розетка стандарта A. Каждый компьютер, который будет использован в соревновании, имеет вилку стандарта A. Таким образом, только один компьютер может быть подключен напрямую к главной розетке. Но вы можете использовать разветвители питания двух типов.

  • Разветвитель первого типа имеет одну вилку стандарта A и несколько розеток стандарта B.
  • Разветвитель второго типа имеет одну вилку стандарта B и несколько розеток стандарта A.

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

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

Возможное решение для первого примера: Возможное решение для второго примера:

Входные данные

Первая строка входного файла содержит два целых числа n и m — количество разветвителей первого и второго типа (0 ≤ n, m ≤ 100 000).

Вторая строка содержит n целых чисел ai — количество розеток на i-том разветвителе первого типа (1 ≤ ai ≤ 1000).

Третья строка содержит m целых чисел bi — количество розеток на i-том разветвителе второго типа (1 ≤ bi ≤ 1000).

Выходные данные

Выведите максимальное количество компьютеров, которое может быть подключено к сети.

Примеры тестов

Входные данные
3 2
3 2 1
2 3
Выходные данные
5
Входные данные
2 3
2 2
2 3 1
Выходные данные
5

Решения, работающие в случае, если N и M не превосходят 100, будут набирать не менее 30 баллов.

#111411
Сетка
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Геральд потратил несколько часов, рисуя прямоугольную сетку на листе бумаги. Сначала он нарисовал несколько вертикальных линий на одинаковом расстоянии dx между ними. После этого он нарисовал несколько горизонтальных линий. Они также находились на одинаковом расстоянии dy друг от друга.

Пока Геральд отдыхал от трудов, его брат Майк пришел и нарисовал прямую линию на листе бумаги. Геральд разозлился и приказал Майку стереть все лишнее с бумаги.

Но Майк не воспринял всерьез слова брата и стер все. Но он заметил, что точки пересечения его линии с сеткой были достаточно жирными для того, чтобы быть заметными даже после стирания.

Помогите Геральду восстановить параметры исходной сетки.

Входные данные

Первая строка входного файла содержит одно целое число n — количество точек пересечения (3 ≤ n ≤ 100 000).

Каждая из следующих n строк содержит два целых числа xi, yi — координаты одной из точек пересечения. Координаты не превосходят 109 по абсолютной величине.

Все точки пересечения различны. Других общих точек, кроме описанных выше, у сетки и прямой Майка нет.

Выходные данные

Выведите шесть целых чисел x1, x2, dx, y1, y2 и dy. Первые три числа описывают набор вертикальных прямых: минимальная x-координата вертикальной прямой, максимальная x-координата вертикальной прямой и расстояние между соседними вертикальными линиями ( - 109 ≤ x1 ≤ x2 ≤ 109; 0 < dx ≤ 2·109). Следующие три числа аналогично описывают набор горизонтальных линий ( - 109 ≤ y1 ≤ y2 ≤ 109; 0 < dy ≤ 2·109).

Гарантируется, что хотя бы одно решение существует.

Примеры тестов

Входные данные
4
1 1
5 3
3 2
9 5
Выходные данные
1 9 4 2 5 3

Страница: << 257 258 259 260 261 262 263 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест