Inverseaza reviziile

Diferente pentru problema/expresii2 intre reviziile #10 si #34

Diferente intre #9 si #10

Diferente intre titluri:

expresii2

Expresii 2

Diferente intre continut:

== include(page="template/taskheader" task_id="expresii2") ==

O exrpresie logica este formata din variabile (litere mici ale alfabetului latin) si operatori ( $+$ e disjunctie, $*$ conjunctie si $!$ negatie). De exemplu, $!((a + b) * a)$ este o expresie logica in forma infixata. O expresie in forma postfixata se remarca prin disparitia parantezelor si asezarea operatorilor la sfarsitul ei. Iata un exemplu de expresii, in forma infixata si postfixata:
table(example). |_. expresii2.in |_. expresii2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

O expresie logica este formata din variabile (litere mari ale alfabetului latin) si operatori ( $+$ e disjunctie, $*$ conjunctie si $!$ negatie). De exemplu, $!((A + B) * A)$ este o expresie logica in forma infixata. O expresie in forma postfixata se remarca prin disparitia parantezelor si asezarea operatorilor la sfarsitul ei. Iata un exemplu de expresii, in forma infixata si postfixata:
table(exemplu). |_. forma infixata|_. forma postfixata |
| $!((A + B) * A)$ | $AB+A*!$ |
| $(A + B) * C * (B + A)$ | $AB+C*BA+*$ |
Consideram o ordine lexicografica pe multimea operatorilor si cea a variabilelor ( $a..z$ < $+$ < $*$ < $!$). Se cere, mai intai, sa se numere toate expresiile in forma postfixata de lungime $N$ ce au variabilele printre primele $K$ litere ale alfabetului latin, iar operatorii printre cei amintiti mai sus. Se cere apoi sa se afiseze expresia de pe pozitia $P$ din lista ordonata de expresii (prima expresie din lista e pe pozitia $1$).

h2. Date de intrare

...

Fisierul $expresii2.in$ va contine, pe prima linie, $N$, $K$ si $P$.

h2. Date de iesire

...

Fisierul $expresii.out$ va contine pe prima linie numarul de expresii posibile, iar pe a doua linie a $P$-a expresie din lista sortata lexicografic.

h2. Restrictii

* $... &le; ...$

* $1 &le; N &le; 30$
* $1 &le; K &le; 26$
* $1 &le; P &le; numarul de expresii posibile$
* $N$ si $K$ vor fi alesi in asa fel incat numarul de expresii sa fie mai mic decat $2^63^$
* $40%$ din teste vor avea $P = 1$
 

h2. Exemplu
table(example). |_. expresii2.in |_. expresii2.out |

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

| 4 2 3
| 26
AA!+

|
h3. Explicatie

...

Iata primele 5 dintre 26 de expresii posibile:
$AA+!$
$AA*!$
$AA!+$
$AA!*$
$AB+!$

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

1644