|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
26.12.2018, 15:41 | #1 |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
Дети в лесу собирали грибы. Коля не нашел ни одного гриба. Дети были вежливы и они решили что каждый подарит Коле одинаковое количество грибов.
Прошу помощи в решении задачи. Проходит лишь на 58%.
Условие: Дети в лесу собирали грибы. Коля не нашел ни одного гриба. Дети были вежливы и они решили что каждый подарит Коле одинаковое количество грибов. Но отдавать без определенного плана никто не хотел. Тогда решили, что каждый из детей отдает одинаковое наименьшее количество грибов, но чтобы в сумме в Коле получилось больше грибов, чем у любого из детей останется. Необходимо выяснить возможно ли это, и по сколько грибов будет получать Коля от каждого из детей. Входные данные: В первой строке записано число N (1 ≤ N ≤ 105) - количество друзей, которые собирали грибы, во второй строке записано N-1 чисел Ai (1≤Ai≤109), количество грибов, которые нашел каждый из детей. Исходные данные: Одно число - количество грибов которые получит Коля от каждого из детей, или -1, если это не возможно сделать. Мой код: Код:
|
26.12.2018, 15:52 | #2 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
0. Как из 105 - 1 получилось 109?
1. Зачем вам массив почти на 20000 элементов, когда детей 105? 2. Зачем еще раз пробегать по масиву в поисках максимума? Или сразу искать, или если бежать, то сразу сравнивать с кол-вом и делать брек. 3. Код:
|
26.12.2018, 16:04 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Минимум и максимум можно и нужно в одном цикле вычислять, а не плодить циклы.
И собственно проверка: Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
27.12.2018, 00:13 | #4 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,310
|
Маленькое замечание.
Так думаю, что у кого то из детей должен остаться хотя бы один гриб. Т.е. цикл должен быть не до min, а до min - 1. Или я что-то не так понял?
Как-то так, ...
|
27.12.2018, 12:02 | #5 | |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
Цитата:
0. Я допустил грубейшую ошибку. в задании нужно так: N(1 ≤ N ≤ 10 в 5 степени) также Ai(1≤Ai≤10 в 9 степени) |
|
27.12.2018, 12:05 | #6 |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
Большое всем спасибо
Код рабочей программы: Код:
|
27.12.2018, 12:06 | #7 |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
|
27.12.2018, 12:20 | #8 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Код:
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
27.12.2018, 12:34 | #9 |
Пользователь
Регистрация: 07.11.2017
Сообщений: 42
|
|
27.12.2018, 12:41 | #10 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
А потом калькулятору надо гиг памяти для сложения...
Потому что |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
молодежь уже не помнит, но раньше в скобочках в интернетах писали пояснение и сразу было понятно, что это дети | Alar | Свободное общение | 60 | 10.04.2018 22:40 |
Найти вероятность того что, со 100 рожденных детей мальчиков и девочек одинаковое количество - Статистика, теория вероятностей | Max00766 | Помощь студентам | 3 | 10.04.2016 17:26 |
Дети Индиго | Индиго-77 | Свободное общение | 18 | 09.11.2013 20:13 |
Отцы и дети | Granus | Общие вопросы C/C++ | 0 | 12.04.2011 16:51 |
Отцы и дети, MDIParent и MDIChild | r00xus | Общие вопросы Delphi | 0 | 11.04.2009 12:26 |