Diferente pentru problema/chei intre reviziile #3 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

Putem spune ceva de genul: "Ok, pai aia de la apartament e singura patratica, cea de la garaj e cea rotunda care nu e adiacenta cu cea patratica, iar cu celelalte doua rotunde e cam nasol, va trebui tot timpul sa le incerc pe ambele worst-case (atunci cand vreau sa deschid apartamentul lui Sorin sau beciul lui Sorin, de exemplu).
Fiindca cheile se misca in buzunar, inelul se poate roti circular sau poate sa fie intors pe dos.
Deoarece cheile se misca in buzunar, inelul se poate roti circular sau poate fi intors pe dos.
h2. Cerinta
Se da un string care descrie felul in care arata la o instanta oarecare dispunerea cheilor pe inel. Sa se numere cate perechi de chei au proprietatea ca nu le pot distinge nici in urma unei analize a dispunerii celorlalte chei.
Se da un sir de caractere care descrie felul in care arata la o instanta oarecare dispunerea cheilor pe inel. Sa se numere cate perechi de chei au proprietatea ca nu le pot distinge nici in urma unei analize a dispunerii celorlalte chei.
h2. Date de intrare
h2. Restricţii
* $1 ≤ N ≤ 2.000.000$, unde $N$ este numarul de chei.
* Pentru ~15% din punctaj, $N ≤ 100$
* Pentru ~45% din punctaj, $N ≤ 2.000$
* Pentru ~80% din punctaj, $N ≤ 100.000$
* Pentru ~90% din punctaj, $N ≤ 1.000.000$
* $1 ≤ N ≤ 100.000$, unde $N$ este numarul de chei.
* Pentru $22%$ din punctaj, $N ≤ 100$
* Pentru $35%$ din punctaj, $N ≤ 2.000$
* Pentru $51%$ din punctaj, $N ≤ 4.000$
h2. Exemplu
table(example). |_. chei.in |_. chei.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| abaa
| 1
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="chei") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.