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

Выведите все исходные точки в порядке возрастания их расстояний от начала координат.

Создайте структуру Point и сохраните исходные данные в массиве структур Point.

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

Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.

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

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

Примеры
Входные данные
2
1 2
2 3
Выходные данные
1 2
2 3
#326
Максимальный периметр
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 103.

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

Необходимо вывести  найденный периметр с точностью в 15 значащих цифр.

Примеры
Входные данные
4
0 0
0 1
1 0
1 1
Выходные данные
3.41421356237309
#327
Максимальная площадь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

Создайте структуру Point и сохраните исходные данные в массиве структур Point.

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

Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 10 3.

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

Необходимо вывести найденную площадь с точностью в 15 значащих цифр.

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

Определите трех учащихся с наилучшим средним баллом по трем предметам. Выведите фамилии и имена этих учащихся. Если при этом у нескольких учащихся средний балл совпадает со средним баллом учащегося, "занявшего 3-е место", то необходимо вывести их всех.

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

Заданы сначала количество учащихся n, затем n строк, каждая из которых содержит фамилию, имя и три числа (оценки по трем предметам: математике, физике, информатике). Данные в строке разделены одним пробелом. Оценки принимают значение от 1 до 5.

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

Необходимо вывести пары фамилия-имя по одной на строке, разделяя фамилию и имя одним пробелом. Выводить оценки не нужно. Порядок вывода должен быть таким же, как в исходных данных.

Примеры
Входные данные
3
Yakovlev Ivan 5 5 5
Yapryntsev Aleksey 5 5 5
Kozlov Georgiy 5 5 5
Выходные данные
Yakovlev Ivan
Yapryntsev Aleksey
Kozlov Georgiy
#332
Отсортировать по среднему баллу
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Выведите фамилии и имена учащихся в порядке убывания их среднего балла.

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

Заданы сначала количество учащихся n, затем n строк, каждая из которых содержит фамилию, имя и три числа (оценки по трем предметам: математике, физике, информатике). Данные в строке разделены одним пробелом. Оценки принимают значение от 1 до 5.

Общее число учащихся не превосходит 100001.
Выходные данные

Необходимо вывести пары фамилия-имя по одной на строке, разделяя фамилию и имя одним пробелом. Выводить оценки не нужно. Если несколько учащихся имеют одинаковые средние баллы, то их нужно выводить в порядке, заданном во входных данных.

Примеры
Входные данные
2
Markov Valeriy 1 1 1
Ivanov Ivan 2 2 2
Выходные данные
Ivanov Ivan
Markov Valeriy
Входные данные
3
Markov Valeriy 5 5 5
Sergey Petrov 1 1 1
Petrov Petr 3 3 3
Выходные данные
Markov Valeriy
Petrov Petr
Sergey Petrov
Страница: << 39 40 41 42 43 44 45 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест