h2. Exemplu
table(example). |_. standard input (cin) |_. standard output (cout) |

| 2
  1
 
  3
 
  1
 
  1
 
  4
 
  4
 
  1
 
| x
 
  ? zzzz zzab
 
  ? abcd efca
 
  ? cacf cbdz
 
  ! 3 1 4 2
 
  ? aqqq azqq
 
  ? abcc bacc
 
  !
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h3. Explicaţie

În primul test, permutarea căutată este $p = (3 1 4 2)$.
 
În prima întrebare, $A = zzzz$ şi $B = zzab$. Avem $C = zzzz$ şi $D = zbza$. Cel mai lung prefix comun dintre $C$ şi $D$ în care există cel mult o nepotrivire este cel de lungime $3$. Costul acestei întrebări este costul pentru a cumpăra literele $z$, $z$, $z$, $z$, $z$, $z$, $a$ şi $b$, deci este $25+25+25+25+25+25+0+1=151$.
 
În a doua întrebare, $A = abcd$ şi $B = efca$. Avem $C = bdac$ şi $D = faec$. Cel mai lung prefix comun dintre $C$ şi $D$ în care există cel mult o nepotrivire este cel de lungime $1$. Costul acestei întrebări este costul pentru a cumpăra literele $a$, $b$, $c$, $d$, $e$, $f$, $c$ şi $a$, deci este $0+1+2+3+4+5+2+0=17$.
 
În a treia întrebare, $A = cacf$ şi $B = cbdz$. Avem $C = afcc$ şi $D = bzcd$. Cel mai lung prefix comun dintre $C$ şi $D$ în care există cel mult o nepotrivire este cel de lungime $1$. Costul acestei întrebări este costul pentru a cumpăra literele $c$, $a$, $c$, $f$, $c$, $b$, $d$ şi $z$, deci este $2+0+2+5+2+1+3+25=40$.

...

== include(page="template/taskfooter" task_id="shopping") ==