Социальная дистанция Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
В условиях распространения коронавирусной инфекции очень важно соблюдать социальную дистанцию, особенно во время обеда. Администрация курортного отеля хочет разместить большую компанию отдыхающих во время обеда за круглым столом. Для каждого отдыхающего известно минимальное расстояние по окружности стола, которое должно отделять его от двух ближайших соседей, чтобы он чувствовал себя защищенным.
Администрация отеля может рассаживать отдыхающих в том порядке, в котором считает нужным. Напишите программу, которая определяет минимальную длину окружности стола, необходимую для рассадки всех отдыхающих с соблюдением социальной дистанции.
Формат ввода
В первой строке записано целое число – количество отдыхающих n (1 ≤ n ≤ 105). Далее идут n строк. В каждой строке записано целое число di – минимальное требуемое расстояние по окружности до соседей для i-го отдыхающего (1 ≤ di ≤ 109).
Формат вывода
Выведите одно целое число – минимальную длину окружности стола, необходимую для рассадки всех отдыхающих.
Пример
Ввод Вывод
3
4
6
5
17
Примечания
В приведенном выше примере необходимо разместить за столом 3 человека: первый хочет сидеть не ближе 4 от своих соседей, второй не ближе 6, третий не ближе 5. Одно из возможных расположений изображено снизу: между первым и третьим 5, между первым и вторым 6, между вторым и третьим 6. Вся длина окружности при этом равно 17. Можно разместить гостей и другими , но добиться длины окружности меньше 17 не удастся.
ответ:
при включении компьютера загружается оперативная система, но после загрузки выдает ошибку ( прочитать её даже не удается, поскольку быстро исчезает) . подумал сразу, что проблема в windows, взял загрузочный диск ( проверенный, с которого уже не раз устанавливал ) поменял загрузку с жесткого диска на загрузку с сд. теперь уже при включении компьютера выдает ошибку "reboot and select proper boot device or insert boot media in selected boot device and press a key". читал похожие вопросы, говорят проблемой может быть, что не обнаружен жесткий диск. но биос жесткий диск видит.
объяснение:
ответ:команди тіла циклу, після чого знову обчислюється значення логічного виразу, і якщо це значення знову true, то знову виконуються команди тіла циклу, після чого знову обчислюється значення логічного виразу; якщо значення логічного виразу дорівнює false, то команди тіла циклу не виконуються, а виконується команда, наступна за циклом.
Звертаємо вашу увагу:
• якщо в тілі циклу лише одна команда, то операторні дужки begin і end можна не ставити;
• серед команд тіла циклу можуть бути й лінійні фрагменти, і розгалуження, й інші цикли.
Розглянемо задачу, алгоритм розв’язування якої містить цикл з передумовою.
Задача. Скільки потрібно взяти доданків, перший з яких дорівнює заданому д ійсному числу, а кожний наступний на 3 більший від попереднього, щоб їхня сума перевищила 100?
Даними цієї задачі є перший доданок. Вводитимемо його в поле.
Перед початком циклу присвоїмо змінній s, яку використаємо для збереження суми, значення першого доданка. А змінній п, яку використаємо для збереження кількості взятих доданків, присвоїмо значення 1, бо в сумі вже враховано один (перший) доданок.
До суми потрібно додавати наступні доданки, поки ця сума буде меншою, або дорівнюватиме 100. Тому логічний вираз у заголовку циклу матиме вигляд s <= 100. У тілі циклу шукатимемо наступний доданок, додаватимемо його до поточного значення суми і збільшуватимемо кількість доданих доданків на 1.
Объяснение: