A+B=C#376

A+B=C (Editorial)

Автор задачі:

Костянтин Денисов

Задачу підготував:

Данило Квіт

Розбір написав:

Данило Квіт

Неважко зрозуміти, що вираз a_1+b_1=c можна перетворити у вираз a_2+b_2=c тільки якщо сума кількості сірників, що використовуються у a_1 та b_1, дорівнює кількості сірників, що використовуються у a_2 та b_2. Тому достатньо перебрати всі можливі комбінації a_2 та b_2 (яких є 10\cdot10) та перевірити, чи хоча б якась з них одночасно задовольняє умови:

  1. вираз a_2+b_2=c є правильним;

  2. сума кількості сірників, що використовуються у a_1 та b_1, дорівнює кількості сірників, що використовуються у a_2 та b_2.

Кількості сірників, що використовуються для кожного числа при цьому можна зберегти у пам'яті як масив.