0 / 0 / 0
Регистрация: 01.06.2021
Сообщений: 2
1

белоснежка и 7 гномов

01.06.2021, 18:47. Показов 1280. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
можете помочь пожалуйста

«Ну не гномы, а наказание какое-то!», – подумала Белоснежка, в очередной раз пытаясь уложить гномов спать. Одного уложишь – другой уже проснулся! И так всю ночь.

У Белоснежки n гномов, и все они очень разные. Она знает, что для того, чтобы уложить спать i-го гнома нужно ai минут, и после этого он будет спать ровно bi минут. Помогите Белоснежке узнать, может ли она получить хотя бы минутку отдыха, когда все гномы будут спать, и если да, то в каком порядке для этого нужно укладывать гномов спать.

Например, пусть есть всего два гнома, a1 = 1, b1 = 10, a2 = 10, b2 = 20. Если Белоснежка сначала начнет укладывать первого гнома, то потом ей потребуется целых 10 минут, чтобы уложить второго, а за это время проснется первый. Если же она начнет со второго гнома, то затем она успеет уложить первого и получит целых 9 минут отдыха.
Входные данные
Первая строка входного файла содержит число n (1 ≤ n ≤ 105), вторая строка содержит числа a1, a2,… an, третья – числа b1, b2,… bn (1 ≤ ai, bi ≤ 109).
Выходные данные
Выведите в выходной файл n чисел – порядок, в котором нужно укладывать гномов спать. Если Белоснежке отдохнуть не удастся, выведите число -1.
Примеры
входные данные
2
1 10
10 20
выходные данные
2 1
входные данные
2
10 10
10 10
выходные данные
-1
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.06.2021, 18:47
Ответы с готовыми решениями:

Белоснежка и n гномов
Здравствуйте, возникла проблема при решении задачи на сайте mccme:...

Белоснежка и n гномов
У Белоснежки n гномов, и все они очень разные. Она знает, что для того, чтобы уложить спать i-го...

Решение задачи Белоснежка и N гномов
Всем добра! Столкнулся с такой задачей : «Ну не гномы, а наказание какое-то!», – подумала...

Белоснежка и гномы
«Ну не гномы, а наказание какое-то!», — подумала Белоснежка, в очередной раз пытаясь уложить гномов...

0
01.06.2021, 18:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2021, 18:47
Помогаю со студенческими работами здесь

Белоснежка и гномы
Белоснежка и гномы «Ну не гномы, а наказание какое-то!», — подумала Белоснежка, в очередной раз...

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

задача про100 гномов
Разработайте программу для решения следующей задачи: «Сто гномов едят одно яблоко весом в 200...

Задача про гномов
Помогите пожалуйста разобраться с задачей-> На скамье длиной L см расположены N гномов. В...

Задача про гномов в колпаках и шарики
Так вот, в чем суть, дала была задача про гномов: Нужно раздать шарики гномам так, чтобы цвет...

Задачка про Гномов и Злого волшебника Грендальфа
Добрый вечер! Подкинули логическую головоломки, которые надо решить на Prolog. Никак не могу...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru