Нужно уточнить задачу. Что требуется: дать правила/алгоритм, привести пример или решить конкретный список чисел? Пришлите числа, если нужно решение. Если под «Собери грузовики. Круглые числа» понимают разложение чисел на группы с суммой, кратной 101010 (или 100100100), то краткая инструкция: - Для каждого числа aia_iai возьмите остаток по 101010: ri=ai mod 10r_i = a_i \bmod 10ri=aimod10. - Посчитайте частоты остатков c0,…,c9c_0,\dots,c_9c0,…,c9. - Числа с остатком 000 сами дают круглую сумму (каждое — свой грузовик): остаток 000. - Сводимые пары: 1+9=10, 2+8=10, 3+7=10, 4+6=101+9=10,\ 2+8=10,\ 3+7=10,\ 4+6=101+9=10,2+8=10,3+7=10,4+6=10. - Остатки 555 паруются по два: 5+5=105+5=105+5=10. - Если после пар останутся элементы, комбинируйте тройки/более так, чтобы сумма остатков была кратна 101010 (например, 1+1+8=10, 2+2+6=10, 3+3+4=101+1+8=10,\ 2+2+6=10,\ 3+3+4=101+1+8=10,2+2+6=10,3+3+4=10 и т.д.). Общая задача сводится к подбору наборов остатков, дающих суммарно 0(mod10)0 \pmod{10}0(mod10). - Аналогично для круглых сумм по 100100100: работать по модулю 100100100 с остатками 0,…,990,\dots,990,…,99. Если пришлёте конкретный список чисел, соберу группы (грузовики) с суммой, кратной 101010 (или 100100100), и покажу шаги.
Если под «Собери грузовики. Круглые числа» понимают разложение чисел на группы с суммой, кратной 101010 (или 100100100), то краткая инструкция:
- Для каждого числа aia_iai возьмите остаток по 101010: ri=ai mod 10r_i = a_i \bmod 10ri =ai mod10.
- Посчитайте частоты остатков c0,…,c9c_0,\dots,c_9c0 ,…,c9 .
- Числа с остатком 000 сами дают круглую сумму (каждое — свой грузовик): остаток 000.
- Сводимые пары: 1+9=10, 2+8=10, 3+7=10, 4+6=101+9=10,\ 2+8=10,\ 3+7=10,\ 4+6=101+9=10, 2+8=10, 3+7=10, 4+6=10.
- Остатки 555 паруются по два: 5+5=105+5=105+5=10.
- Если после пар останутся элементы, комбинируйте тройки/более так, чтобы сумма остатков была кратна 101010 (например, 1+1+8=10, 2+2+6=10, 3+3+4=101+1+8=10,\ 2+2+6=10,\ 3+3+4=101+1+8=10, 2+2+6=10, 3+3+4=10 и т.д.). Общая задача сводится к подбору наборов остатков, дающих суммарно 0(mod10)0 \pmod{10}0(mod10).
- Аналогично для круглых сумм по 100100100: работать по модулю 100100100 с остатками 0,…,990,\dots,990,…,99.
Если пришлёте конкретный список чисел, соберу группы (грузовики) с суммой, кратной 101010 (или 100100100), и покажу шаги.