Вキ
hime mononoke
А что если такого числа нет?
То 0
Size: a a a
2020 July 24
NI
не все числа могут быть включены в составление числа
если массив например [7, 7, 7] это ж значит что я могу накормить семь лошадок, или нельзя частично отсыпать из мешка?
IB
если массив например [7, 7, 7] это ж значит что я могу накормить семь лошадок, или нельзя частично отсыпать из мешка?
у тебя 3 лошади
IB
и три мешка по 7 кило
NI
а хоспаде я пропустил то что в картинке написано three horses
NI
думал что лошадям чтобы наесться надо 3 кило а сколько их всего неизвестно
J💖
почему
по примерам i/o из задачи можно использовать не все, если все - не дают деления на 3
NI
имеешь в виду не обязательно все? ну это понятно)
J💖
А значит.
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
J💖
J💖
кажется я поняла
NI
а вдруг есть алгоритм попроще
J💖
А значит.
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
@thekiba как тебе такой алгоритм?
NI
мне почему то кажется что должен быть вариант без сортировки, она все ж дороговата
J💖
мне почему то кажется что должен быть вариант без сортировки, она все ж дороговата
logN быстрая
hm
А значит.
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
А что будет если числа будут 9, 0, 1?
NI
будет 9 по идее
hm
будет 9 по идее
А должно быть 90
NI
ааа понял
Вキ
А значит.
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
Сортируем в порядке убывания
Уменьшаем массив(последнее число отсекаем) до того момента, пока сумма всех чисел в массиве не будет делится на 3
Пример 2