Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 400 401 402 403 404 405 406 >> Отображать по:
#3852
Ферзи
  
Темы: [Python]

Известно, что на доске 8×8 можно расставить 8 ферзей так, чтобы они не били друг друга. Вам дана расстановка 8 ферзей на доске, определите, есть ли среди них пара бьющих друг друга.

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

Программа получает на вход восемь пар чисел, каждое число от 1 до 8 - координаты 8 ферзей.

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

Если ферзи не бьют друг друга, выведите слово NO, иначе выведите YES.

Примеры
Входные данные
1 7
2 4
3 2
4 8
5 6
6 1
7 3
8 5
Выходные данные
NO
Входные данные
1 8
2 7
3 6
4 5
5 4
6 3
7 2
8 1
Выходные данные
YES
#3853
Большой сдвиг
  
Темы: [Python]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан список из \(N\) (\(1 \le N \le 100000\)) целых чисел и число \(K\) (\(|K| < 100000 \)). Циклически сдвиньте список на \(|K|\) элементов вправо, если \(K\) – положительное и влево, если отрицательное число.

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

Программа получает на вход список целых чисел, затем число \(K\).

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

Решение должно иметь сложность \(O(N)\), то есть не должно зависеть от \(K\).

Дополнительным списком пользоваться нельзя.
Примеры
Входные данные
5 3 7 4 6
3
Выходные данные
7 4 6 5 3
#3858
4D: объединение прямоугольников
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На плоскости задано \(N\) прямоугольников с вершинами в точках с целыми координатами и сторонами, параллельными осям координат. Необходимо найти площадь их объединения.

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

В первой строке входного файла указано число \(N\) \((0 \le N \le 1500)\). В следующих \(N\) строках заданы по 4 целых числа \(x_1\), \(y_1\), \(x_2\), \(y_2\) — сначала координаты левого нижнего угла прямоугольника, потом правого верхнего \((0 \le x_1 \le x_2 \le 10^9,\, 0 \le y_1 \le y_2 \le 10^9)\). Обратите внимание, что прямоугольники могут вырождаться в отрезки и даже в точки.

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

В выходной файл выведите единственное число — ответ на задачу.

Примеры
Входные данные
3
1 1 3 5
5 2 7 4
2 4 6 7
Выходные данные
23
Входные данные
2
0 0 2 2
1 3 2 4
Выходные данные
5
#3859
Дремучий лес
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Чтобы помешать появлению СЭС в лагере, администрация ЛКШ перекопала единственную дорогу, соединяющую «Берендеевы поляны» с Судиславлем, теперь проехать по ней невозможно. Однако, трудности не остановили инспекцию, хотя для СЭС остается только одна возможность — дойти до лагеря пешком. Как известно, Судиславль находится в поле, а «Берендеевы поляны» — в лесу.

  • Судиславль находится в точке с координатами \((0,\,1)\).
  • «Берендеевы поляны» находятся в точке с координатами \((1,\,0)\).
  • Граница между лесом и полем — горизонтальная прямая \(y = a\), где \(a\) — некоторое число \((0 \le a \le 1)\).
  • Скорость передвижения СЭС по полю составляет \(V_p\), скорость передвижения по лесу — \(V_f\). Вдоль границы можно двигаться как по лесу, так и по полю.

Администрация ЛКШ хочет узнать, сколько времени у нее осталось для подготовки к визиту СЭС. Она попросила вас выяснить, в какой точке инспекция СЭС должна войти в лес, чтобы дойти до «Берендеевых полян» как можно быстрее.

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

В первой строке входного файла содержатся два положительных целых числа \(V_p\) и \(V_f\) \((1 \le V_p, V_f \le 10^5)\). Во второй строке содержится единственное вещественное число — координата по оси \(Oy\) границы между лесом и полем \(a\) \((0 \le a \le 1)\).

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

В единственной строке выходного файла выведите вещественное число с точностью не менее 6 знаков после запятой — координата по оси \(Ox\) точки, в которой инспекция СЭС должна войти в лес.

Примеры
Входные данные
5 3
0.4
Выходные данные
0.783310604
Входные данные
5 5
0.5
Выходные данные
0.500000000
#3860
11F: пусти козла в огород - 6
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Петр Васильевич в ярости! Ведь сосед Василий Петрович выгуливал козла в его огороде! Как не предусмотрителен был Василий Петрович ведь у Петра Васильевича целых 2 козла и оба они в ответ будут поедать и вытаптывать соседский огород. Огород Василия Петровича большой и неогороженный, в некоторых его местах растут деревья. Козлам потребуется много времени, чтобы выполнить свою миссию. Поэтому Петр Васильевич решил привязать каждого козла к какому-нибудь дереву, и пусть себе гуляют. Но привязать каждого надо так, чтобы он не доставал до всех деревьев кроме того, к которому он привязан, иначе он запутается в веревке. Кроме того, надо чтобы они не доставали друг до друга, иначе они будут вытаптывать одну и ту же территорию. Чтобы нанести максимальный вред своему соседу, Петр Васильевич хочет, чтобы суммарная площадь, доступная козлам была максимальна. Но нельзя привязывать козла на расстоянии меньше 1 метра от дерева и дальше, чем на 50 метров.

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

В первой строке записано целое число \(N\) \((2 \le N \le 1000)\) — количество деревьев в огороде. В следующих \(N\) строках записаны координаты деревьев. Начало координат совмещено с центром огорода, координаты даны в метрах с точностью до сантиметра. Координаты деревьев по модулю не превосходят 100 метров. Можно считать, что нельзя привязать козла так, чтобы он смог выйти за пределы огорода. Размерами самих козлов можно пренебречь. Гарантируется, что козлов всегда можно привязать надлежащим образом.

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

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

Примеры
Входные данные
8
1 1
-2 0
5 3
-2 3
8 3.10
-2 -1
-2 2
8 4.10
Выходные данные
36.8060473804
Страница: << 400 401 402 403 404 405 406 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест