spoj

Въпрос

Състезание
B група за 9-10 клас 14
Задача
92
Потребител
Цветан Андинов 126
Зададен въпрос
В сортиран масив от примера: 1 3 4 7 9 9 12 56 между 5 човека примерен изход е 6 Търся минималната разлика в първите 5 числа ли? ( 4-3=1 , 9-7=2 ) , 9-3=6 (но ако това е отговора как така защото за мен това няма смисъл това да е верния отговор)

Дата и час: 17.05.2019 12:25

Получен отговор
Не винаги това са първите 5 числа. Възможно е правилния отговор да се започва, ако се приеме за начално някое от по-следващите числа. 1 3 4 7 9 9 12 56 - както виждаш ако започнем от 1, то последния човек ще вземе торбата с 9, тогава разликата е 8 - ние гледаме разликата именно между първия и последния и целта е тази разлика да е минимална. Ако започнем от 3, то тогава се получава разлика - 6, която е минималната. Ако почнем от 4, то последния взема 12, т.е. разлика 8

Дата и час: 17.05.2019 12:33