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

По заданной дате требуется определить, какое число будет послезавтра.

Напомним, что год является високосным, если его номер кратен 4, но не кратен 100, а также если он кратен 400.

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

Дано число, месяц и год (год  – число в промежутке от 1 до 10000).

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

Требуется вывести, какое число будет послезавтра, в формате входных данных.

Примеры
Входные данные
1 8 2009
Выходные данные
3 8 2009
Входные данные
30 12 2009
Выходные данные
1 1 2010
Входные данные
28 2 2008
Выходные данные
1 3 2008
#1468
Количество дней от начала эры
  

Требуется посчитать количество дней от начала эры до данного дня включительно. Началом эры считается первое января первого года.

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

В единственной строке входного файла находится дата в формате ДДММГГГГ.

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

Выведите искомое количество дней.

Примеры
Входные данные
02010001
Выходные данные
2
Входные данные
01010002
Выходные данные
366
#1472
Игрушечный лабиринт
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Игрушечный лабиринт представляет собой прозрачную плоскую прямоугольную коробку, внутри которой есть препятствия и перемещается шарик. Лабиринт можно наклонять влево, вправо, к себе или от себя, после каждого наклона шарик перемещается в заданном направлении до ближайшего препятствия или до стенки лабиринта, после чего останавливается. Целью игры является загнать шарик в одно из специальных отверстий – выходов. Шарик проваливается в отверстие, если оно встречается на его пути (шарик не обязан останавливаться в отверстии).

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

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

В первой строке входного файла записаны числа N и M – размеры лабиринта (целые положительные числа, не превышающие 100). Затем идет N строк по M чисел в каждой – описание лабиринта. Число 0 в описании означает свободное место, число 1 – препятствие, число 2 – отверстие.

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

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

Примеры
Входные данные
4 5
0 0 0 0 1
0 1 1 0 2
0 2 1 0 0
0 0 1 0 0
Выходные данные
3
#1538
Факторизация числа
  
ограничение по времени на тест
0.1 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, которая будет разлагать натуральное число \(n > 1\) на простые сомножители.

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

На вход программе подается натуральное \(n \le 2×10^9\).

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

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

Примеры
Входные данные
5
Выходные данные
5=5
Входные данные
12
Выходные данные
12=2*2*3
#1574
Годовой отчет
  
Темы: [Потоки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В некоторой организации компьютеры пользователей объединены в локальную сеть. Также в этой организации есть несколько сетевых принтеров. В конце года пользователи начинают активно печатать различные годовые отчеты и делать это практически одновременно. Системный администратор знает схему сети и пропускную способность каждого кабеля. Пропускная способность измеряется в Мбит/с. Требуется по заданной схеме и пропускной способности определить максимальный поток данных, который может обработать данная локальная сеть. Считается, что во время годового отчета пользователи настолько заняты, что передают данные только на принтеры (не скачивают файлы из Интернета или с компьютеров других пользователей).

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

Сначала вводится число \(N\) (натуральное, не превышает 100) – количество объектов в сети. Затем следует \(N\) чисел, задающих вид каждого объекта: 1 – компьютер, 2 – принтер, 3 – хаб. Затем следует \(N\) строк по \(N\) чисел в каждой – пропускная способность проводов, соединяющих объекты сети. Число 0 означает отсутствие провода между какими-то объектами. Пропускная способность существующего провода – натуральное число, не превышает 1000. Гарантируется, что в сети есть хотя бы один компьютер и хотя бы один принтер.

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

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

Примеры
Входные данные
3 1 2 3
0 0 10
0 0 20
10 20 0
Выходные данные
10
Входные данные
4 1 3 3 2
0  10 0 0
10 0  5 0
0  5  0 10
0  0 10 0
Выходные данные
5
Страница: << 148 149 150 151 152 153 154 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест