Задачи на моделирование

256 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Преобразование последовательности#21820
Учительница математики очень не любит Колю и всегда заставляет его отвечать у доски самые
сложные задачи.
Вот и сегодня она написала на доске последовательность из n целых неотрицательных чисел
чисел a1, a2, . . . , an и вызвала Колю к доске. За одно действие учительница разрешает Коле
стереть любое число и на его место записать число на единицу больше. Учительница требует от
Коли за минимальное число действий добиться того, чтобы где-нибудь в этой последовательности
встречались подряд в возрастающем порядке числа от 1 до h.
Помогите Коле понять, за какое минимальное число действий ему удастся добиться того, что для
некоторого i будет выполнено ai = 1, ai+1 = 2, . . . , ai+h−1 = h, или выясните, что это невозможно и
учительница опять безнаказанно издевается над бедным Колей.

Формат входных данных
Первая строка входного файла содержит два натуральных числа: n и h (1 ≤ h ≤ n ≤ 200 000).
Вторая строка содержит n чисел ai — исходные значения элементов выписанной последовательности
(0 ≤ ai ≤ n).
Формат выходных данных
В единственной строке выходного файла выведите минимальное количество действий, за которое
Коля сможет выполнить задание, или −1 в случае, если выполнить его невозможно.

Примеры
Ввод
4 3
1 1 0 2
Вывод
3

Ввод
3 2
1 3 2
Вывод
-1

В первом примере Коле надо дважды увеличить на 1 третье число и один раз — четвертое. Тогда
последовательность примет вид 1, 1, 2, 3, для i = 2 выполнено искомое условие.
Во втором примере получить в последовательности подряд 1 и 2 невозможно.

Задача на реализациюЗадачи на моделирование
✓ 6✗ 231 000средняяВойти и решать
Игра#21814
На уроке физкультуры первоклассники Петя и Вася играют в увлекательную игру. Перед ребятами в ряд стоит n столбиков разной высоты. У мальчиков есть m колец, которые они по очереди кидают на столбики, причем если на столбике уже есть кольцо, то кидать кольцо на этот столбик нельзя. Петя кидает первым.
Ребята выяснили, что Петя может закинуть кольцо на столбик только, если высота этого столбика не меньше l1 и не больше r1. На слишком высокий или слишком низкий столбик он закинуть кольцо не может. Зато, если столбик имеет подходящую высоту, бросок гарантированно заканчивается успехом. Аналогично, Вася может закинуть кольцо только на столбики с высотой не меньше l2 и не больше r2 и гарантированно закидывает кольцо на любой такой столбик.
Физрук Андрей Сергеевич обещал поставить пятерку тому из ребят, кто по итогам игры закинет больше колец на столбики. Помогите ребятам выяснить, кто из них выиграет при оптимальной игре.

Формат входных данных
В первой строке входного файла находятся два целых числа n и m — количество столбиков и колец, соответственно (1 ≤ m ≤ n ≤ 105). Следующие две строки содержат числа l1, r1 и l2, r2 — минимальную и максимальную высоту столбиков, на которые могут кидать колечки Петя и Вася, соответственно (1 ≤ l1 ≤ r1 ≤ 109, 1 ≤ l2 ≤ r2 ≤ 109). В последней строке содержится n чисел, описывающих высоту столбиков, высота каждого столбика является целым положительным числом и не превышает 109.
Формат выходных данных
В выходной файл выведите «Petya», если выиграет Петя, «Vasya», если выиграет Вася, или «Draw», если при оптимальной игре оба мальчика закинут на столбики равное число колец.

Задачи на моделированиеРазбор случаев
✓ 14✗ 1581 000средняяВойти и решать
Дюна#21813
Географ Григорий Георгиевич исследует образование песчаных дюн. Он выбрал очень длинную дюну и разбил его на огромное число участков, которые пронумеровал от 1 до 109.
Теория Григория Георгиевича гласит, что изначально высота песка относительно некоторой условной отметки на всех участках была равна нулю. После этого произошло n сильных порывов ветра, которые могли изменить ландшафт.
Порыв ветра номер i имел силу xi и действовал на участки с li-го по ri-й. В результате этого порыва высота участка номер li увеличилась на xi, высота участка номер li + 1 уменьшилась на xi, следующего — снова увеличилась на xi, и так далее до участка номер ri, включительно.
Зная всю информацию о всех n порывах ветра, Григорий Георгиевич хочет узнать установившуюся в итоге высоту некоторых интересующих его m участков. Помогите ему.

Формат входных данных
В первой строке входного файла содержатся два натуральных числа n и m (1 ≤ n,m ≤ 1000) — количество порывов ветра и количество участков, итоговая высота которых интересует Григория Георгиевича.
В каждой из следующих n строк содержится описание очередного порыва ветра — три целых числа li, ri, xi (1 ≤ li ≤ ri ≤ 109; 1 ≤ xi ≤ 1000).
В каждой из следующих m строк содержится целое число qi (1 ≤ qi ≤ 109) — номер участка, для которого требуется узнать его итоговую высоту. Номера участков приведены в возрастающем
порядке.
 
Формат выходных данных
Для каждого из m запросов выведите одно целое число — высоту соответствующего участка.

Пример
Ввод:
2 6
1 6 7
3 7 2
1
2
3
6
7
8
Вывод
7
-7
9
-9
2
0

Задача на реализациюЗадачи на моделирование
✓ 14✗ 39900средняяВойти и решать
21739#21739
В каком из вариантов ответов верно соблюден порядок осуществления информационных процессов?

1. сбор, передача, обработка, хранение
2. сбор, хранение, передача, обработка
3. сбор, обработка, хранение, передача
4. сбор, хранение, передача, обработка
Задачи на моделирование
800лёгкаяВойти и решать
18760#18760
Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\учёба\химия\ГИА Укажите полный путь каталога, с которым пользователь начинал работу.

1) C:\Расписание
2) C:\учёба\2013\Расписание
3) C:\учёба\химия\Расписание
4) C:\учёба\Расписание
Задачи на моделирование
900средняяВойти и решать
18756#18756
Пользователь работал с каталогом Химия. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Школа\Уроки\Информатика Запишите полный путь каталога, с которым пользователь начинал работу.

1) C:\Школа\Уроки\Химия
2) C:\Химия
3) C:\Школа\Уроки\Класс\Химия
4) C:\Школа\Химия
Задачи на моделирование
800лёгкаяВойти и решать
18749#18749

Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\учёба\химия\ГИА Укажите полный путь каталога, с которым пользователь начинал работу.

1) C:\учёба\2013\Расписание
2) C:\учёба\Расписание
3) C:\учёба\химия\Расписание
4) C:\Расписание

Задачи на моделирование
900средняяВойти и решать
18748#18748

Пользователь работал с каталогом C:\Компьютеры\Память. Сначала он спустился в каталог Винчестеры, после этого поднялся на один уровень вверх, затем ещё раз поднялся на один уровень вверх и далее спустился в каталог Процессоры. Укажите полный путь каталога, в котором оказался пользователь.

1) C:\Компьютеры\Процессоры
2) C:\Винчестеры\Процессоры
3) C:\Компьютеры\Память\Винчестеры
4) C:\Компьютеры\Память\Процессоры


Задачи на моделирование
900средняяВойти и решать
18747#18747

Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз и ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\учёба\информатика\ГИА Укажите полный путь каталога, с которым пользователь начинал работу. 

1) C:\учёба\2013\Расписание
2) C:\учёба\Расписание
3) C:\учёба\информатика\Расписание
4) C:\Расписание


Задачи на моделирование
900средняяВойти и решать
18746#18746

Пользователь работал с каталогом Логика. Сначала он поднялся на один уровень вверх, затем поднялся ещё на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в каталоге C:\Школа\Уроки\Химия.
Запишите возможный полный путь каталога, с которым пользователь начинал работу.

1) C:\Школа\Уроки\Информатика\Логика
2) C:\Школа\Уроки\Логика
3) C:\Школа\Логика
4) C:\Школа\Информатика\Логика


Задачи на моделирование
800лёгкаяВойти и решать
1606#1606

 Поиск слова в тексте по заданному образцу является процессом:

1.    хранения информации
2.    передачи информации
3.    обработки информации
4.    уничтожение информации
 

Задачи на моделирование
600лёгкаяВойти и решать
1453#1453

Пользователь работал с каталогом Участники. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Конференция\Секции\Информатика
Запишите полный путь каталога, с которым пользователь начинал работу.

1) C:\Конференция\Регионы\Списки\Участники
2) C:\Конференция\Участники
3) C:\Конференция\Регионы\Участники
4) C:\Участники

Задачи на моделирование
800лёгкаяВойти и решать
1297#1297

Пользователь работал с каталогом C:\Учеба\Математика\Задания. Сначала он поднялся на один уровень вверх, затем еще раз поднялся на один уровень вверх и после этого спустился в каталог Биология, далее спустился в каталог Оценки. Запишите полный путь каталога, в котором оказался пользователь.


1)С:\Биология\Оценки
2)С:\ Оценки\Биология
3) С:\Учеба\Математика\Биология\Оценки
4) С:\Учеба\Биология\Оценки
Задачи на моделирование
800лёгкаяВойти и решать
1296#1296

Пользователь работал с каталогом С:\Документы\Договора\Продажа. Сначала он поднялся на один уровень вверх, затем спустился в каталог Срочные, затем спустился в каталог Покупка. Запишите полный путь каталога, в котором оказался пользователь.

1)С:\Срочные\Покупка
2)С:\Документы\Срочные\Покупка
3) С:\Документы\Срочные\Покупка\Продажа  
4) С:\Документы\Договора\Срочные\Покупка
Задачи на моделирование
700лёгкаяВойти и решать
Поделиться
Класснуть