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

У меня в прихожей стоят в ряд 20 тапочек – 10 левых и 10 правых. Приходя домой, я переобуваюсь и выбираю два тапочка – левый и правый, в которые мне удобнее всего засунуть ноги. Естественно, что левый тапочек должен стоять левее правого, и расстояние (количество других тапочек) между ними должно быть как можно меньше. Напишите программу, которая вычисляет, сколько же тапочек стоит между теми, которые мне удобнее всего надеть.

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

Вводится последовательность из 10 нулей и 10 единиц, записанных в некотором порядке. Единица соответствует левому тапочку, 0 – правому тапочку. Числа разделены пробелами.

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

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

Примеры
Входные данные
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
Выходные данные
0
#245
Круглые числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Будем называть числа круглыми, если они содержат в своей записи только цифры 0 и 5. Составим последовательность неотрицательных целых круглых чисел в порядке возрастания: 0, 5, 50, 55, 500, 505 и так далее.

Написать программу, которая находит K-е по порядку в этой последовательности круглое число.

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

Вводится одно натуральное число K- номер круглого числа в порядке возрастания.

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

Программа должна вывести  круглое число с заданным номером.

Примеры
Входные данные
2
Выходные данные
5
Входные данные
6
Выходные данные
505
#260
Уравнение
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Решить в целых числах уравнение ax + b = 0.

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

Вводятся 2 целых числа: a и b.

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

Необходимо вывести все решения, если их число конечно, “NO” (без кавычек), если решений нет, и “INF” (без кавычек), если решений бесконечно много.

Примеры
Входные данные
6
-2
Выходные данные
NO
Входные данные
1
1
Выходные данные
-1
#267
Полярный угол точки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Два числа – координаты точки, лежащей вне начала координат.

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

Одно число – величина её полярного угла (то есть угла от положительного направления оси Ох до луча с началом в точке (0,0), содержащего данную точку, против часовой стрелки).

#268
Угол между векторами
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

Четыре числа – координаты двух невырожденных (т.е. ненулевых) векторов.

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

Одно число – величина угла \(\alpha\) между векторами (\(0\le\alpha\le\pi\)) с точностью до пятого знака после запятой.

Примеры
Входные данные
2 1 1 2
Выходные данные
0.64350
Входные данные
-2 1 -1 2
Выходные данные
0.64350
Страница: << 32 33 34 35 36 37 38 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест