Ось рішення на php, в C ++ я не дуже сильний, але думаю розбити рядок на елементи і перетворити їх в масиви Ви зможете. Також думаю, що мій код зрозумілий, синтаксис у php не сильно відрізняється від сішного. Загалом, Ви впораєтеся.
UPD: код протестував, цей, здається, робочий.
Дужки перед змінними - це перетворення типів.
Ну, це точно не спортивне програмування, виконуватися повний перебір буде вічність. У спортивному програмуванні програма повинна виконуватися не довше визначеного часу, звичайно дається секунда або і того менше.
SagePtr. Ну а що Ви хотіли від php програміста? Ми ж тупі, як правило.
Сергій Ілларіонов. перший раз бачу такого самокритичного PHP програміста, поставлю + просто за це.
Звичайно, такий перебір насамперед в голову лізе, але це найгірший варіант. До того, ж, перетворення в рядки і назад, це вкрай дорога операція. Думаю, максимум, з перебору можна вичавити ось так: pastebin.com/kDcadgAx
(З урахуванням того, що це функція, робимо її inline, і аргумент за посиланням передаємо)
Але, за часом не проходить, природно.
Flaker. а що якщо створити вже готові таблиці щасливих квитків і просто перевіряти їх значення? Або тут справа саме в крутості алгоритму? Загалом я підписався на питання, мовчу і вникаю.