Автор | Сообщение |
|
Отправлено: 28.04.21 07:04. Заголовок: ege26 №30.
Здравствуйте, Константин Юрьевич. Помогите, пожалуйста, разобраться с условием задачи ege26 №30. 30) (Е. Джобс) Для уменьшения аварий на центральной дороге в городе X дорожная служба решила выровнять ямы. Размер объем (в литрах) новой ямы вычисляется как второе по величине значение среди объёмов самой этой ямы и двух соседних перед выравниванием. При этом размеры первой и последней ямы решили не менять. Ночью перед ремонтом дороги в городе X прошел проливной дождь, поэтому все ямы до краев заполнены водой. Сколько литров воды выльется обратно на дорогу после проведения ремонта? Входные данные. В первой строке входного файла 26-J5.txt находится число N – количество ям на дороге (натуральное число, не превышающее 10 000). В следующих N строках находятся значения объемов ям (все числа натуральные, не превышающие 25), каждое в отдельной строке. Запишите в ответе два числа: количество ям с наименьшим объемом и общий объем воды, вылившейся из ям обратно на дорогу. Пример входного файла: 8 10 12 8 6 20 12 16 10 При таких исходных данных после ремонта объем ям будет выглядеть следующим образом 10, 10, 8, 8, 12, 16, 12, 10. В ответе необходимо указать два числа – 2 и 14. 1) не совсем понятно - « Размер объем (в литрах) новой ямы вычисляется как второе по величине значение среди объёмов самой этой ямы и двух соседних перед выравниванием» 2) Вообще – то, при ремонте дорог, ямы принято засыпать, а здесь их наоборот углубляют с 6 до 8 и с 12 до 16 литров, но это можно списать на работу с похмелья. 3) А вот как получилось 14 литров, если до работ объем ям был 94 литра, а после ремонта стал 86, т.е. уменьшился на 8 Спасибо
| |
|
Ответов - 10
[только новые]
|
|
|
| Администратор
|
Сообщение: 2765
|
|
Отправлено: 28.04.21 10:36. Заголовок: s11kai пишет: 1) не ..
s11kai пишет: цитата: | 1) не совсем понятно - «Размер объем (в литрах) новой ямы вычисляется как второе по величине значение среди объёмов самой этой ямы и двух соседних перед выравниванием» |
|
Здравствуйте! Например, до ремонта объём N-й ямы был 10 л, а объём двух соседних, (N-1)-й и (N+1)-й, соответственно 8 и 6 л. После ремонта объём N-й ямы будет вторым по величине числом из тройки (6, 8, 10), то есть, 8 л. цитата: | 2) Вообще – то, при ремонте дорог, ямы принято засыпать, а здесь их наоборот углубляют с 6 до 8 и с 12 до 16 литров, но это можно списать на работу с похмелья. |
|
Я согласен, что легенда задачи не очень удачна. Но так придумал автор. :-) цитата: | 3) А вот как получилось 14 литров, если до работ объем ям был 94 литра, а после ремонта стал 86, т.е. уменьшился на 8 |
|
Сравним объёмы ям до и после ремонта. Если объем ямы уменьшился, то из нее вылилась вода: 10 10 12 10 (вылилось 2) 8 8 6 8 20 12 (вылилось 8) 12 16 16 12 (вылилось 4) 10 10
| |
|
|
Отправлено: 28.04.21 13:30. Заголовок: Простите пожалуйста,..
Простите пожалуйста, Константин Юрьевич, возник еще один вопрос Поляков пишет: цитата: | После ремонта объём N-й ямы будет вторым по величине числом из тройки (6, 8, 10), то есть, 8 л. |
| Правильно ли я понимаю, что для тройки чисел, например, (16,21,16) -> (16,16,21) вторым по величине числом из тройки будет число 21 так как первые два числа равнозначны. Еще раз, огромное Вам спасибо!
| |
|
|
| Администратор
|
Сообщение: 2766
|
|
Отправлено: 28.04.21 14:31. Заголовок: s11kai пишет: Правил..
s11kai пишет: цитата: | Правильно ли я понимаю, что для тройки чисел, например, (16,21,16) -> (16,16,21) вторым по величине числом из тройки будет число 21 так как первые два числа равнозначны. |
|
Не совсем. Будет 16. Второе число в отсортированном по неубыванию списке.
| |
|
|
Отправлено: 28.04.21 14:54. Заголовок: Поляков пишет: Не с..
Поляков пишет: цитата: | Не совсем. Будет 16. Второе число в отсортированном по неубыванию списке. |
| Кажется понял - путаю понятия величины числа с его значением. Спасибо, Константин Юрьевич.
| |
|
|
Отправлено: 28.04.21 13:21. Заголовок: Спасибо, Константин ..
Спасибо, Константин Юрьевич, но из условия не понятно как расположены ямы. Можно предположить, что они соприкасаются, то 2 л. из второй ямы перельются в четвертую, так как ее углубили ровно на 2 л., а из 7 в 6. Таким образом после ремонта дороги на ней останется 8 л. Пока писал комментарий, нашел аргумент для пояснения детям - нас спрашивают не сколько останется на дороге, а сколько именно выльется!
| |
|
|
Отправлено: 29.04.21 04:01. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, мне право стыдно уже задавать свои вопросы, но еще один, по данной теме. Пытался реализовать приложенный ниже алгоритм на питоне: data=[1,2,3] #проверено для троек: 1,1,1; 1,1,2; 1,2,2; 1,2,3 def F( a, b, c ): abc = sorted( [a, b, c] ) return abc[1] print(F(data[0], data[1], data[2])) в формулу Excel, и вот что получилось: =ЕСЛИ(И(A1=A2;A2=A3);A1;ЕСЛИ(И(A2>МИН(A1:A3);A2<МАКС(A1:A3));A2;ЕСЛИ(И(A3>=МИН(A1:A3);A3<МАКС(A1:A3));A3;A2))) проверил для троек: 1,1,1; 1,1,2; 1,2,2; 1,2,3 - вроде работает правильно, но очень уж длинно! Подскажите, пожалуйста, может быть существует функция или другая формула, но покороче моего "шедевра"
| |
|
|
| Администратор
|
Сообщение: 2767
|
|
Отправлено: 29.04.21 06:54. Заголовок: s11kai пишет: в форм..
s11kai пишет: Предлагаю так: =СУММ(A1:A3)-МИН(A1:A3)-МАКС(A1:A3)
| |
|
|
Отправлено: 29.04.21 08:51. Заголовок: Поляков пишет: Пред..
Поляков пишет: цитата: | Предлагаю так: =СУММ(A1:A3)-МИН(A1:A3)-МАКС(A1:A3) |
| Оказывается это так просто, спасибо, Константин Юрьевич за красивую формулу через знакомые функции, а =НАИМЕНЬШИЙ(A1:A3;2) тоже работает, но не факт, что в нужный момент про нее вспомнишь
| |
|
|
Отправлено: 29.04.21 04:34. Заголовок: увы, при обработке т..
увы, при обработке тройки 2,1,3 формула дает 1, стало быть нужно еще дополнять проверки ....
| |
|
|
Отправлено: 29.04.21 06:17. Заголовок: Спасибо, я кажется н..
Спасибо, я кажется нашел, это функция - НАИМЕНЬШИЙ
| |
|
|
|