Имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 2 секунды
ограничение по памяти: 256 мегабайт
— ты меня заждалась, дорогая? извини,
меня задержал ньютон.
— кто это?
— . умнейший человек. я
непременно тебя с ним познакомлю.
диалог между карлом и мартой, из
сценария фильма «тот самый
мюнхгаузен»
барон мюнхгаузен весьма трепетно относится к своему распорядку дня. сначала он составляет
предварительную версию распорядка на несколько дней вперёд. в настоящий момент он включил в
предварительную версию n пунктов, определив для каждого из них день, в который он планирует
выполнить этот пункт.
затем для каждого из пунктов барон определяет наиболее ранний день, в который он сможет
подготовиться к выполнению этого пункта. нужно сказать, что на подготовку к выполнению любого
пункта мюнхгаузену требуется ровно один день, и в этот день он не будет заниматься подготовкой
ни к какому другому пункту. подготовка может быть проведена в любой из допустимых дней, но
не может быть проведена в день выполнения пункта. заметим, что выполнять какие-либо пункты
распорядка дня в день подготовки к некоторому другому пункту мюнхгаузен вполне может — если
ранее подготовился к этим каким-либо пунктам.
если бы всё зависело только от мюнхгаузена, он успел бы выполнить все пункты, включённые в
предварительную версию распорядка. но, увы, это далеко не так. вот, к примеру, софокл пригласил
его в гости, предлагая обсудить новую театральную постановку. однако посмотреть эту постановку
раньше её премьеры не получится.
так что при формировании окончательной версии распорядка мюнхгазуену приходится вычёркивать какие-то пункты, чтобы успеть выполнить все остальные. а выполнить он хочет как можно
больше пунктов. ваша — определить максимально возможное количество пунктов, которые
сможет выполнить барон, а также определить, какие это могут быть пункты.
формат входных данных
в первой строке содержится целое число n (1 6 n 6 3 · 105
) — количество пунктов в предварительной версии распорядка.
во второй строке содержатся целые числа d1, d2, . . , dn (2 6 dj 6 109
, j = 1, 2, . . , n), dj — день,
в который должен быть выполнен пункт #j.
в третьей строке содержатся целые числа p1, p2, . . , pn (1 6 pj < dj j = 1, 2, . . , n), pj — наиболее
ранний день, в который мюнхгаузен может подготовиться к выполнению пункта #j.
формат выходных данных
в первой строке выведите целое число m — максимально возможное количество пунктов, которое
сможет выполнить барон мюнхгаузен.
во второй строке выведите m целых чисел — номера пунктов, которые он сможет выполнить, в
том порядке, в котором он будет их выполнять.
если существует несколько вариантов ответа, выведите любой из них.

128

374

Посмотреть ответы 1

Ответы на вопрос:

alyakozlova22

Информатика

4,7(94 оценок)

#include

using namespace std;

void swap(int i, int j, int

{

int t = a[i];

a[i] = a[j];

a[j] = t;

}

int main()

{

int n, s1 = 0, s2 = 0, n1 = 0, n2 = 0;

cin > > n;

int a[n];

srand(time(0)); // инициализируем датчик

// заполняем массив подряд от 1 до n

for(int i=0; i

a[i] = i + 1;

int np = min(rand() % n, 5); // случайное количество перестановок

for(int i=1; i< =np; i++)

swap(rand()%(n), rand()%(n), a);

for(int i=0; i

cout < < a[i] < < " ";

return 0;

}

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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