На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 5
ссылка на сообщение  Отправлено: 06.04.21 22:45. Заголовок: Задача 2647


Здравствуйте. Прошу пояснить условие задачи:
Для уменьшения аварий на центральной дороге в городе X дорожная служба решила выровнять ямы. Новая яма будет иметь второй по величине объем (в литрах) среди её самой и двух соседних ям. При этом размеры первой и последней ямы решили не менять. Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта?
Пример входного файла:

8
10
12
8
6
20
12
16
10

При таких исходных данных после ремонта объем ям будет выглядеть следующим образом 10, 10, 8, 8, 12, 16, 12, 10.
Если я правильно понял условие, то в результате работы дорожников, должно соблюдаться условие: "Любая яма не должна быть меньше минимальной и больше или равной максимальной из тройки - сама яма-предыдущая яма-следующая яма". Равенство минимальной яме допускается.
Если так, то непонятно - как может в ответе появиться яма глубиной 16, ведь она не вторая, а первая по объему среди соседних ям глубиной 12?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 16 , стр: 1 2 All [только новые]


Администратор




Сообщение: 2668
ссылка на сообщение  Отправлено: 06.04.21 22:55. Заголовок: Nikolass пишет: как..


Nikolass пишет:
 цитата:
как может в ответе появиться яма глубиной 16, ведь она не вторая, а первая по объему среди соседних ям глубиной 12?

Вот как появились числа в итоговой последовательности:
10 -> 10
10, 12, 8 -> 10
12, 8, 6 -> 8
8, 6, 20 -> 8
6, 20, 12 -> 12
20, 12, 16 -> 16
12, 16, 10 -> 12
10 -> 10

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 7
ссылка на сообщение  Отправлено: 06.04.21 23:23. Заголовок: Извиняюсь, что изначально разместил вопрос не там, где следовало


Меня смущает именно формулировка условия - "Новая яма будет иметь второй по величине объем (в литрах) среди её самой и двух соседних ям". Получается, что оно выполняется только на момент проверки/изменения текущего элемента, а не в результате работы всего алгоритма.
С кем ни советовался, все понимали так же, как и я.

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2669
ссылка на сообщение  Отправлено: 06.04.21 23:28. Заголовок: Nikolass пишет: Полу..


Nikolass пишет:
 цитата:
Получается, что оно выполняется только на момент проверки/изменения элемента, а не в результате работы всего алгоритма.

Как, по вашему мнению, нужно уточнить условие?

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 8
ссылка на сообщение  Отправлено: 06.04.21 23:45. Заголовок: Подогнать формулиров..


Подогнать формулировку задачи под уже готовое решение - заманчиво.
Можно так написать - "при выравнивании, объем ямы становится вторым по величине среди её самой и двух соседних ям".

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2671
ссылка на сообщение  Отправлено: 06.04.21 23:55. Заголовок: Nikolass пишет: Подо..


Nikolass пишет:
 цитата:
Подогнать формулировку задачи под уже готовое решение - заманчиво.

Не в этом дело. Автор написал свою формулировку, как мог и как умел. Поскольку у многих, как вы говорите, возникают проблемы с пониманием, условие нужно скорректировать. Решение при этом, естественно, не изменяется. Тот вариант, который вы предложили, тоже будет источником непонимания.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 9
ссылка на сообщение  Отправлено: 07.04.21 00:26. Заголовок: Еще вопрос


Если встретятся несколько ям, имеющих одинаковый размер, то как в этом случае соблюсти требование "средняя - вторая по величине"?
И можно ли считать таковой (второй по величине) среднюю яму в ряду 10-10-8?

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2672
ссылка на сообщение  Отправлено: 07.04.21 06:08. Заголовок: Nikolass пишет: И мо..


Nikolass пишет:
 цитата:
И можно ли считать таковой (второй по величине) среднюю яму в ряду 10-10-8?

Да, конечно. Фактически из тройки нужно выбросить минимальную и максимальную.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 10
ссылка на сообщение  Отправлено: 07.04.21 10:37. Заголовок: То есть, условие нестрогое?


Спорить не буду, хотя на мой взгляд "второй - это не первый", и ситуация 10-8-8 вполне допустима, а 10-10-8 - нет. Но что делать, если встретились несколько ям, имеющих одинаковый размер и мы получили 10-10-10? Так же выбрасываем минимальную и максимальную? Или такая ситуация невозможна даже теоретически?

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2673
ссылка на сообщение  Отправлено: 07.04.21 11:16. Заголовок: Nikolass пишет: если..


Nikolass пишет:
 цитата:
если встретились несколько ям, имеющих одинаковый размер и мы получили 10-10-10? Так же выбрасываем минимальную и максимальную? Или такая ситуация невозможна даже теоретически?

Это возможно. Считайте, что работает правило
глубина = сумма(a, b, c) - min(a, b, c) - max(a, b, c)

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 11
ссылка на сообщение  Отправлено: 07.04.21 14:19. Заголовок: "Истина где-то рядом"


В одной из соседних тем автор этой задачи предлагает перейти на видео с ее разбором (https://www.youtube.com/watch?v=dqEglv3sTvo&t=7663s). Так вот, там в окне слева приводится текст задачи, в котором в качестве ответа указана комбинация 10, 10, 8, 8, 12, 12, 12, 10 (у меня получилось так же), а не 10, 10, 8, 8, 12, 16, 12, 10 как в тексте тренажера.
Что это - концепция решения изменилась или где-то опечатка?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 40
ссылка на сообщение  Отправлено: 07.04.21 15:14. Заголовок: В начальном условии ..


В начальном условии опечатка. Глубина ямы считается относительно начального состояния.

Хочешь 100? Готовься на 110! Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 12
ссылка на сообщение  Отправлено: 07.04.21 17:12. Заголовок: Извиняюсь за занудство, но


нельзя ли уточнить - опечатка в вашем задачнике или в тренажере? Как должен выглядеть текст без опечатки? А то непонятно, куда это "Глубина ямы считается относительно начального состояния" вставлять, что при этом должно измениться в условии и какая из приведенных комбинаций верна.
Спасибо.

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 13
ссылка на сообщение  Отправлено: 07.04.21 18:31. Заголовок: И еще, я в Питоне не силен, но мне кажется, что


в вашем разборе этой задачи не учтен вариант, что первая и последняя ямы (неизменяемые) могут оказаться в числе самых маленьких, количество которых нужно подсчитать. Но они в это число не войдут, так как цикл, в котором выполняется обработка массива (и подсчет количества наименьших ям), начинает работу со второго элемента (его номер в динамическом массиве =1) и заканчивает предпоследним, а они сохранены в первом элементе массива под номером 0 и последнем. Или я не прав?

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 41
ссылка на сообщение  Отправлено: 07.04.21 18:38. Заголовок: Возможно. Надо прове..


Возможно. Надо проверить решение.

Вторым по возрастанию считается значение, стоящее на втором месте в остортированном массиве из трех элементов.

К сожалению, болею и детально По решению с разбора ответить не могу.

Хочешь 100? Готовься на 110! Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 14
ссылка на сообщение  Отправлено: 07.04.21 19:44. Заголовок: Поправляйтесь


Ямы, цифры подождут.

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 16 , стр: 1 2 All [только новые]
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 76
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет