Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | shopping.in, shopping.out | Sursă | Junior Challenge 2020 |
| Autor | Alexa Tudose | Adăugată de |  Comisia •JuniorChallenge2020 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Shopping
Kokalaru47 a intrat într-o nouă încurcătură! Prietenul său, Marele Anonim, şi-a cumpărat de curând o permutare p de o frumuseţe nemaiauzită. Curios din fire, Kokalaru47 vrea să afle permutarea, însă Marele Anonim i-a zis doar că are lungimea N şi a decis să nu dezvăluie în mod direct alte informaţii. În schimb, îi va răspunde la mai multe întrebări.
Într-o întrebare, Kokalaru47 îi dă Marelui Anonim două stringuri A şi B de lungime N. Marele Anonim creează apoi alte două stringuri C = Ap1Ap2Ap3...ApN şi D = Bp1Bp2Bp3...BpN. În final, Marele Anonim răspunde la întrebare cu lungimea prefixului maximal comun dintre C si D în care există cel mult o nepotrivire între aceste două stringuri.
Înainte de a-i pune Marelui Anonim o întrebare, Kokalaru47 trebuie să cumpere ingredientele pentru întrebarea respectivă. El merge, aşadar, la Magazinul de Stringuri şi achizitionează 2N litere mici ale alfabetului englez (N pentru stringul A si N pentru stringul B). Se ştie că litera care apare pe pozitia c în alfabet costă c-1 parai.
Cerinţa
Ajutaţi-l pe Kokalaru47 să afle permutarea misterioasă fară să-şi depăşească bugetul de P parai.
Interacţiune
h2. Date de intrare
Fişierul de intrare shopping.in ...
Date de ieşire
În fişierul de ieşire shopping.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| shopping.in | shopping.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
