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

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

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

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





Сообщение: 70
ссылка на сообщение  Отправлено: 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

Спасибо

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 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

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





Сообщение: 72
ссылка на сообщение  Отправлено: 28.04.21 13:30. Заголовок: Простите пожалуйста,..


Простите пожалуйста, Константин Юрьевич, возник еще один вопрос

Поляков пишет:

 цитата:
После ремонта объём N-й ямы будет вторым по величине числом из тройки (6, 8, 10), то есть, 8 л.



Правильно ли я понимаю, что для тройки чисел, например, (16,21,16) -> (16,16,21) вторым по величине числом из тройки будет число 21 так как первые два числа равнозначны.

Еще раз, огромное Вам спасибо!

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




Сообщение: 2766
ссылка на сообщение  Отправлено: 28.04.21 14:31. Заголовок: s11kai пишет: Правил..


s11kai пишет:
 цитата:
Правильно ли я понимаю, что для тройки чисел, например, (16,21,16) -> (16,16,21) вторым по величине числом из тройки будет число 21 так как первые два числа равнозначны.

Не совсем. Будет 16. Второе число в отсортированном по неубыванию списке.

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





Сообщение: 73
ссылка на сообщение  Отправлено: 28.04.21 14:54. Заголовок: Поляков пишет: Не с..


Поляков пишет:

 цитата:
Не совсем. Будет 16. Второе число в отсортированном по неубыванию списке.



Кажется понял - путаю понятия величины числа с его значением.

Спасибо, Константин Юрьевич.

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





Сообщение: 71
ссылка на сообщение  Отправлено: 28.04.21 13:21. Заголовок: Спасибо, Константин ..


Спасибо, Константин Юрьевич,
но из условия не понятно как расположены ямы. Можно предположить, что они соприкасаются, то 2 л. из второй ямы перельются в четвертую, так как ее углубили ровно на 2 л., а из 7 в 6. Таким образом после ремонта дороги на ней останется 8 л.

Пока писал комментарий, нашел аргумент для пояснения детям - нас спрашивают не сколько останется на дороге, а сколько именно выльется!

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





Сообщение: 74
ссылка на сообщение  Отправлено: 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 - вроде работает правильно, но очень уж длинно!

Подскажите, пожалуйста, может быть существует функция или другая формула, но покороче моего "шедевра"

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




Сообщение: 2767
ссылка на сообщение  Отправлено: 29.04.21 06:54. Заголовок: s11kai пишет: в форм..


s11kai пишет:
 цитата:
в формулу Excel

Предлагаю так: =СУММ(A1:A3)-МИН(A1:A3)-МАКС(A1:A3)

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





Сообщение: 77
ссылка на сообщение  Отправлено: 29.04.21 08:51. Заголовок: Поляков пишет: Пред..


Поляков пишет:

 цитата:
Предлагаю так: =СУММ(A1:A3)-МИН(A1:A3)-МАКС(A1:A3)



Оказывается это так просто, спасибо, Константин Юрьевич за красивую формулу через знакомые функции, а =НАИМЕНЬШИЙ(A1:A3;2) тоже работает, но не факт, что в нужный момент про нее вспомнишь

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





Сообщение: 75
ссылка на сообщение  Отправлено: 29.04.21 04:34. Заголовок: увы, при обработке т..


увы, при обработке тройки 2,1,3 формула дает 1, стало быть нужно еще дополнять проверки ....

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





Сообщение: 76
ссылка на сообщение  Отправлено: 29.04.21 06:17. Заголовок: Спасибо, я кажется н..


Спасибо, я кажется нашел, это функция - НАИМЕНЬШИЙ

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

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