Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-01 14:03:29.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:expresii2.in, expresii2.outSursăpreONI 2007, Runda 3
AutorDaniel PasailaAdăugată dedanielpDaniel Pasaila danielp
Timp execuţie pe test0.05 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Expresii 2

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:

expresii2.inexpresii2.out
!((a + b) * a)ab+a*!
(a + b) * c * (b + a)ab+c*ba+*

Date de intrare

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

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.

Restrictii

  • ... ≤ ...

Exemplu

expresii2.inexpresii2.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?