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

Группа Pink Floyd собирается дать новый концертный тур по всему миру. По предыдущему опыту группа знает, что солист Роджер Уотерс постоянно нервничает при перелетах. На некоторых маршрутах он теряет вес от волнения, а на других - много ест и набирает вес.

Известно, что чем больше весит Роджер, тем лучше выступает группа, поэтому требуется спланировать перелеты так, чтобы вес Роджера на каждом концерте был максимально возможным. Группа должна посещать города в том же порядке, в котором она дает концерты. При этом между концертами группа может посещать промежуточные города.

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

Первая строка входного файла содержит три натуральных числа n, m и k - количество городов в мире, количество рейсов и количество концертов, которые должна дать группа соответственно (n≤100, m≤104, 2≤k≤104). Города пронумерованы числами от 1 до n. Следующие m строк содержат описание рейсов, по одному на строке. Рейс номер i описывается тремя числами bi, ei и wi - номер начального и конечного города рейса и предполагаемое изменение веса Роджера в миллиграммах (1≤bi,ei≤n, −105≤wi≤105). Последняя строка содержит числа a1, a2, ..., ak - номера городов, в которых проводятся концерты. В начале концертного тура группа находится в городе a1.Гарантируется, что группа может дать все концерты.

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

Первая строка выходного файла должна содержать число s - количество рейсов, которые должна сделать группа. Вторая строка должна содержать s чисел - номера используемых рейсов. Если существует такая последовательность маршрутов между концертами, что Роджер будет набирать вес неограниченно, то первая строка выходного файла должна содержать строку “infinitely kind”.

Примеры
Входные данные
4 8 5
1 2 -2
2 3 3
3 4 -5
4 1 3
1 3 2
3 1 -2
3 2 -3
2 4 -10
1 3 1 2 4
Выходные данные
6
5 6 5 7 2 3
Входные данные
4 8 5
1 2 -2
2 3 3
3 4 -5
4 1 3
1 3 2
3 1 -2
3 2 -3
2 4 10
1 3 1 2 4
Выходные данные
infinitely kind
#2759
Трехцветный прямоугольник
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Задача на перекрашивание.
<з>Дан прямоугольник \(m \times n\), клетки которого раскрашены в три цвета. Можно выбрать квадрат \(2 \times 2\) и, если в нем какой-то цвет преобладает,
перекрасить весь этот квадрат \(2 \times 2\) в этот цвет.
Если в нем по две клетки двух цветов, то все его клетки можно
перекрасить в третий цвет. Требуется такими операциями
перекрасить весь прямоугольник в один цвет.

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

Числа \(m\), \(n\) (\(3 \le m, n \le 100\)) и раскрашенный прямоугольник.
Прямоугольник задается набором из \(m\) строк, в каждой из которых
\(n\) символов \(R\), \(G\) или \(B\).

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

Последовательность перекрашиваемых квадратов (не более \(10mn\) операций),
по одному перекрашиванию в строке. Каждое перекрашивание задается
парой чисел - номером строки и столбца левого верхнего квадрата в перекрашиваемом прямоугольнике.

                                                                                                  
Input
4 4
RBRR
GRGG
RRGB
GRRG
Output

1 1
1 2
1 3
3 1
2 2
2 3
3 3
#2762
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Разложение на простые множители числа \(12\) можно записать тремя способами:

\(\)12=2\cdot2\cdot3=2\cdot3\cdot2=3\cdot2\cdot2.\(\)

А сколькими способами можно записать разложение на простые множители числа \(N\)?

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

Вводится одно натуральное число \(N\) (\(2\le N\le 1 000\)).

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

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

Примеры
Входные данные
12
Выходные данные
3
Входные данные
13
Выходные данные
1
#2772
Сумма в прямоугольнике
  
ограничение по времени на тест
6.0 second;
ограничение по памяти на тест
512 megabytes

У Олега есть матрица целых чисел \(N \times M\). Его очень часто просят узнать сумму всех элементов матрицы в прямоугольнике с левым верхним углом (\(x_1\), \(y_1\)) и правым нижним  (\(x_2\), \(y_2\)). Помогите ему в этом.

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

В первой строке находится числа \(N, M\) размеры матрицы (\(1 \leq N, M \leq 1000\)) и K - количество запросов (\(1 \leq K \leq 100000\)). Каждая из следующих \(N\) строк содержит по \(M\) чисел --- элементы соответствующей строки матрицы (по модулю не превосходят 1000). Последующие K строк содержат по \(4\) целых числа, разделенных пробелом - \(x_1\) \(y_1\) \(x_2\) \(y_2\) --- запрос на сумму элементов матрице в прямоугольнике (\(1 \leq x_1 \leq x_2 \leq N, 1 \leq y_1 \leq y_2 \leq M\))

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

Для каждого запроса на отдельной строке выведите его результат - сумму всех чисел в элементов матрице в прямоугольнике \((x_1,y_1)\), \((x_2,y_2)\)

Примеры
Входные данные
3 3 2
1 2 3
4 5 6
7 8 9
2 2 3 3
1 1 2 3
Выходные данные
28
21
#2776
Магический квадрат
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Магическим квадратом будем называть квадрат с одинаковой суммой чисел по всем вертикалям и горизонталям; никаких требований на суммы по диагоналям накладывать не будем. Составьте такой квадрат из заданного набора чисел.

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

Во входном файле записаны 16 различных целых чисел в интервале от 0 до 32768

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

В выходной файл необходимо вывести искомое расположение чисел, составляющее магический квадрат  4*4 (каждое число должно встречаться ровно один раз), в четырех строках по четыре числа,  или строку NO SOLUTION, если квадрат составить нельзя.

Примеры
Входные данные
1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16
Выходные данные
     1     6    13    14
     2    11    12     9
    15     7     4     8
    16    10     5     3
Страница: << 188 189 190 191 192 193 194 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест