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

После объявления “проходных баллов” на всероссийскую олимпиаду по информатике, один большой начальник позвонил одному из руководителей команды г. Москвы, чтобы узнать, сколько же школьников поедет на олимпиаду по информатике и сколько будут стоить авиабилеты для всей команды. Чтобы не пугать большого начальника, руководитель команды не стал называть конкретное число, а уклончиво ответил, что количество школьников в команде дает остаток 1 при делении на 2, 3, 4, 5 и 6. Но поскольку большой начальник был математиком, то, зная, что школьников в команде не меньше 10 и не больше 100, он сразу же догадался, что в команде ровно 61 школьник.

Вам известны остатки от деления некоторого числа N на числа 2, 3, ..., K. Найдите наименьшее натуральное N, которое обладает таким свойством.

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

Первая строка входного файла содержит натуральное число K (2≤K≤20). Дальше идет K-1 строка, содержащая остатки от деления некоторого натурального числа N на числа 2, 3, ..., K.

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

Выведите наименьшее натуральное число N, обладающее таким свойством.

Примеры
Входные данные
6
1
1
1
1
1
Выходные данные
1
#3376
Кратчайший путь
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дан ориентированный взвешенный граф.
Найдите кратчайшее расстояние от одной заданной вершины до другой.

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

В первой строке входного файла два числа: N и M (1 ≤ N ≤ 100, 1 ≤ M ≤ 10000), где N - количество вершин графа, а M - количество ребер.
В следующей строке заданы числа S и F - начальная и конечная вершины.

Далее следует \(M\) троек чисел Ai, Bi, Ti (1 ≤ Ti ≤ 10) - номера вершин соединенных ребром и вес данного ребра.

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

Вывести искомое расстояние или -1, если пути между указанными вершинами не существует.

Примеры
Входные данные
3 6
2 1
1 2 1
1 3 1
2 1 4
2 3 1
3 1 2
3 2 1
Выходные данные
3
#3377
Лесопосадки
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

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

В первой строке входного файла содержится одно натуральное число N (N ≤ 100) -- количество вершин в графе. Далее в N строках по N чисел -- матрица смежности графа: в i-ой строке на j-ом месте стоит 1, если вершины i и j соединены ребром, и 0, если ребра между ними нет. На главной диагонали матрицы стоят нули. Матрица симметрична относительно главной диагонали.

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

Вывести YES, если граф является деревом, NO иначе.

Примеры
Входные данные
2
0 1
1 0
Выходные данные
YES
Входные данные
5
0 1 0 0 0
1 0 0 0 1
0 0 0 0 1
0 0 0 0 0
0 1 1 0 0
Выходные данные
NO
#3379
Служба поддержки
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

Кассы занумерованы от \(1\) до \(L\). При поступлении нового вызова, один из инженеров едет к этой кассе из своего текущего положения (или остается там же, если он к тому моменту был в этой кассе). В одной кассе может находиться только один инженер. Вызовы должны обслуживаться в том порядке, в котором они поступают. В каждый момент времени перемещаться может только один инженер. Перемещаться инженеры могут только при вызове и только к той кассе, в которую их вызывают в данный момент. Изначально инженеры находятся в кассах 1, 2 и 3 соответственно. Перемещение инженера из кассы \(p\) в кассу \(q\) стоит \(C(p, q)\) рублей. При этом стоимость проезда из \(p\) в \(q\) и обратно может различаться. Также инженер может совершенно бесплатно оставаться в той же кассе (т.е. \(C(p, p) = 0\)). Цель компании – снизить расходы на обслуживание вызовов. Кроме этого требуется по известной последовательности вызовов определить для каждого из них, каким инженером этот вызов будет обслужен.

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

В первой строке содержаться два числа \(L\) и \(N\) (\(3 \leq L \leq 200\), \(1 \leq N \leq 1000\)) – количество касс и вызовов соответственно. В каждой из следующих \(L\) строк записано по \(L\) целых неотрицательных чисел. Число, стоящее в строке \(p+1\) входного файла и столбце \(q\), задает \(C(p, q)\). Стоимость проезда между двумя кассами – целое неотрицательное число, не превышающее 2000. После этого задано \(N\) чисел – номера касс в той последовательности, в которой происходили вызовы.

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

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

Примеры
Входные данные
5 9
0 1 1 1 1
1 0 2 3 2
1 1 0 4 1
2 1 5 0 1
4 2 3 4 0
4 2 4 1 5 4 3 2 1
Выходные данные
5
1 2 1 2 2 1 3 1 3
#3380
Лифт
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Высокое здание, состоящее из \(N\) этажей, оснащено только одним лифтом. Парковка находится ниже фундамента здания, что соответствует одному этажу ниже первого. Этажи пронумерованы от \(1\) до \(N\) снизу вверх. Про каждый этаж известно количество человек, желающих спуститься на лифте на парковку. Пусть для i-го этажа эта величина равна \(A_i\). Известно, что лифт не может перевозить более \(C\) человек единовременно, а также то, что на преодоление расстояния в один этаж (не важно вверх или вниз) ему требуется \(P\) секунд. Какое наибольшее количество человек лифт может перевезти на парковку за \(T\) секунд, если изначально он находится на уровне парковки?

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

В первой строке входного файла содержатся целые числа \(N\), \(C\), \(P\), \(T\) (\(1 \leq N \leq 100\), \(1 \leq C \leq 10^9\), \(1 \leq P \leq 10^9\), \(1 \leq T \leq 10^9\)). Вторая строка содержит последовательность \(N\)  целых чисел \(A_1\), \(A_2\), ..., \(A_N\) (\(0 \leq A_i \leq 10^9\)). Сумма всех значений последовательности не превосходит \(10^9\).

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

Выведите наибольшее количество человек, которое лифт успеет перевезти на парковку.

Примеры
Входные данные
4 5 2 15
0 1 2 3
Выходные данные
3
Входные данные
4 5 2 18
0 1 2 3
Выходные данные
5
Входные данные
3 2 1 9
1 1 1
Выходные данные
3
Страница: << 228 229 230 231 232 233 234 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест