Iată soluția pentru php, în C ++ nu sunt foarte puternică, dar cred că să împărțim șirul în elemente și să le convertim în matrice. De asemenea, cred că codul meu este de înțeles, sintaxa php nu diferă mult de sintaxa. În general, veți reuși.
UPD: codul testat, acesta pare să funcționeze.
Parentheses înainte de variabile sunt conversii de tip.
Ei bine, acest lucru nu este cu siguranță programare sportivă, va fi o eternitate pentru a finaliza căutarea. În programarea sportivă, programul trebuie să fie executat nu mai mult de un anumit timp, de obicei este dat un al doilea sau chiar mai puțin.
SagePtr. Ce ai vrut de la programatorul php? Suntem prost, de regulă.
Serghei Illarionov. prima dată când văd un astfel de programator PHP, voi pune + doar pentru asta.
Desigur, un astfel de căutare primul lucru în cap, dar aceasta este cea mai gravă opțiune. În mod similar, conversia către și din șir este o operație extrem de costisitoare. Cred că maximul, din căutare poate fi stins ca acesta: pastebin.com/kDcadgAx
(Având în vedere că aceasta este o funcție, o facem în linie și transmite argumentul prin referință)
Dar, în timp nu trece, firește.
Flaker. dar ce se întâmplă dacă creați tabele de bilete de noroc și doar verificați valorile lor? Sau este doar răcoarea algoritmului? În general, am subscris la întrebare, nu spun nimic și nu înțeleg.