eu am o alta metoda care functioneaza pe teste mici
o sa incerc sa o explic mai jos:
de exemplu daca trebuie sa aflu a 11 a solutie din sirul abcd:

     a
     ab
     abc
     abcd
     abd
     ac
     acd
^   ad                - sfarsitul grupei 1 (2^3 termeni)
|   |b
|   |b  ^   |c
|   |b  |    |cd     -11 (daca pozitia literei in grupa curenta =2^k (in cazul multimii formata din elementul "d" k=0) => ca este ultima litera)
|   |b  |    |d       - sfarsitul grupei 2(2^2 termeni)
|    c
|    cd -etc
|    d

k=ordinul submultimii
se poate observa ca in total sunt 2^4 submultimi -1(submultimea vida) fapt ce reise din Binomul lui Newton
apoi incerc sa aflu cea mai mica putere x astfel incat 2^4 - 2^x<k pentru a afla din ce grupa de submultimi face parte prima litera
apoi intru in grupa marcata cu "|" pentru a afla urmatoarea litera si tot asa
problema este ca pe testul dat 2^k .. iese chiar si din long long iar metoda nu mai este viabila (k fiind 12345)

eu am terminat ultima problema la 1 fara 5 minute si nu am putut sa o incarc .. nu a mers deloc siteu
mai am cum sa trimit solutia ? .. este prima oara cand particip la un concurs si nu stiu