Темы
    Информатика(2609 задач)
---> 61 задач <---
Источники --> Личные олимпиады --> Украинские олимпиады
    1999(3 задач)
    2000(5 задач)
    2001(4 задач)
    2002(7 задач)
    2003(3 задач)
    2004(6 задач)
    2005(5 задач)
    2006(6 задач)
    2007(6 задач)
    2008(5 задач)
    2009(6 задач)
    2010(0 задач)
    2011(0 задач)
    2012(0 задач)
    2013(0 задач)
    2016(5 задач)
Страница: 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Заданы вещественные числа. Требуется определить, возможно ли упорядочить их с помощью стека.

Для транспортирования материалов из цеха А в цех В используется конвейер. Материалы упаковываются в одинаковые контейнеры и размещаются на ленте один за одним в порядке изготовления в цехе А. Каждый контейнер имеет степень срочности обработки в цехе В. Для упорядочивания контейнеров по степени срочности используют накопитель, который находится в конце конвейера перед входом в цех В. Накопитель работает пошагово, на каждом шаге возможны следующие действия:

накопитель перемещает первый контейнер из ленты в цех В;

накопитель перемещает первый контейнер из строки в склад (в складе каждый следующий контейнер помещается на предыдущий);

накопитель перемещает верхний контейнер из склада в цех В.

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

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

Входной файл в первой строке содержит количество тестов N. Далее следует N строк, каждый из которых описывает отдельный тест и содержит целое число K (1 K 10000) — количество контейнеров в последовательности и K действительных чисел — степеней срочности контейнеров в порядке их поступления из цеха А (меньшим числам соответствует большая степень срочности).

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

Каждая строка выходного файла должна содержать ответ для одного теста. Необходимо вывести 1, если необходимое упорядочивание возможно, или 0 в противном случае.

Примеры
Входные данные
2
2 2.9 2.1
3 5.6 9.0 2.0
Выходные данные
1
0
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В городе введено движение автобусов. Все автобусы имеют циклические маршруты. Некоторые маршруты имеют общие остановки. Когда два или больше автобусов встречаются на одной остановке, водители обмениваются всеми новостями, которые им известны на данный момент (после того как они отъедут от остановки, все будут знать одинаковые новости).

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

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

Существует D водителей (и, соответственно, D автобусов), которые пронумерованы от 1 до D, и S остановок, которые имеют номера от 1 до S.

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

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

Входной файл в первой строке содержит число тестов N. Далее следует N блоков информации, каждый из которых соответствует одному тесту. Первая строка блока содержит два целых числа D (1 D 100) и S (1 S 250). Каждая из следующих D строк описывает маршрут одного из автобусов таким образом: первое число — количество остановок на данном маршруте Mi, после чего Mi разных целых чисел, которые задают последовательность остановок маршрута. Движение автобуса начинается с остановки, которая указана первой.

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

Каждая строка выходного файла должна содержать ответ для одного теста. Необходимо вывести 1, если каждый водитель узнает все новости, или 0 в противном случае.

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

Достаточно популярна лотерея, которая проводится по таким правилам: из набора N шариков случайно выбираются K шариков, которые являются выигрышными. Выигрывают игроки, которые предвидели выбор именно этих шариков. Нетрудно подсчитать количество C вариантов выбора K шариков из набора N шариков.

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

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

Входной текстовый файл содержит в единственной строке два числа — N и C (1N500000).

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

Единственная строка выходного файла должна содержать число K — количество шариков, которые надо брать.

Примеры
Входные данные
15 5005
Выходные данные
6
ограничение по времени на тест
0.0 second;
ограничение по памяти на тест
0 megabytes

Пользователь сети Интернет подписан на несколько разных списков рассылки, которые высылают ему по электронной почте сообщения на определенные темы. Для удобства пользователь создал себе набор папок, каждая из которых соответствует одной из тем. Перед тем, как читать сообщения он копирует их в соответствующую папку.

Почтовая программа, установленная на компьютере пользователя, позволяет за одну “операцию” переносить из “списка новых сообщений” в соответствующую папку:

  • Одно сообщение из любого места списка
  • Несколько сообщений, идущих в списке подряд, и относящихся к одной теме
  • Переносить можно не обязательно начиная с начала “списка новых сообщений ”. Пользователю необходимо перенести все новые сообщения в соответствующие им папки за наименьшее количество операций.

Пусть пользователь подписан на рассылки анекдотов, веселых историй, спортивных новостей и прогноза погоды. Пусть “список новых сообщений” при некотором вхождении в почтовую программу имел следующий вид: (Анекдоты, Спортивные новости, Прогноз погоды, Спортивные новости, Веселые истории, Веселые истории, Спортивные новости)


Список папок



Список новых сообщений

1

Анекдоты


1

Анекдоты

2

Веселые истории


3

Спортивные новости

3

Спортивные новости


4

Прогноз погоды

4

Прогноз погоды


3

Спортивные новости




2

Веселые истории




2

Веселые истории




3

Спортивные новости

Переносить сообщения в папки он может следующим образом: сначала два сообщения на тему “Веселые истории”. Тогда он получит следующий список: (Анекдоты, Спортивные новости, Прогноз погоды, Спортивные новости, Спортивные новости). Потом перенести сообщения о прогнозе погоды, после этого “Анекдоты”, а потом, одновременно, все три сообщения о спортивных новостях. На это он потратит 4 “операции”.

Напишите программу которая будет вычислять минимальное количество “операций”, с помощью которых можно перенести все новые сообщения в папки. Для удобства каждой теме присваивается номер.

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

Единственная строчка входного файла содержит число N (0<N<200), отвечающее количеству новых сообщений и N целых чисел, которые соответствуют сообщениям, и являются номерами тем, которым эти сообщения принадлежат.>

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

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

Примеры
Входные данные
7 1 3 4 3 2 2 3
Выходные данные
4

В стране Виртуляндии очень популярна следующая головоломка. Таблица состоит из M+1-й строчки. Первые M строк зеленые, а последняя, M+1-я, строка — синяя. Каждая строчка состоит из N чисел, каждое из которых — целое число из диапазона 0..P-1 включительно. Возможное действие при решении головоломки — прибавить зеленую строку к синей покомпонентно, при этом каждое число в синей строке, большее P-1, уменьшается на P. Головоломка считается решенной, если синяя строчка состоит только из нулей.

Напишите программу , решающую описанную головоломку.

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

Первая строка файла содержит натуральное число — количество тестов в файле. Первая строка каждого теста содержит числа P,N,M (1N,M100, 2P255). Следующие M строк содержат по N чисел — зеленые строчки. Следующая строка из N чисел — синяя строчка.

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

Текстовый файл должен содержать ответ на каждый тест в отдельной строке. Ответ — это число 0, если не удалось решить головоломку. Если же головоломку решить удалось, то ответ — число 1 і в этой же строке N чисел — для каждой зеленой строчки сколько раз ее нужно прибавить к синей.>

Примеры
Входные данные
2
4 2 2
2 2
2 2
3 3
3 2 4
1 0
2 0
0 0
0 1
2 1
Выходные данные
0
1 1 0 0 2 

Страница: 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест