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