Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-05-18 05:54:36.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire opmult.in, opmult.out Sursă ONI 2014 baraj gimnaziu
Autor Marinel Șerban Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Opmult (baraj gimnaziu)

Un interval de numere naturale poate fi unul dintre intervalele matematice binecunoscute:

           (a, b) = {x natural; a < x < b}
           (a, b] = {x natural; a < x ≤ b}
           [a, b) = {x natural; a ≤ x < b}
           [a, b] = {x natural; a ≤ x ≤ b}

O mulțime de numere naturale poate fi descrisă ca o expresie formată din unul sau mai multe intervale, între oricare două intervale situate pe poziții consecutive existând o operație permisă. Operațiile permise sunt:

  • Intersecție – desemnată prin litera n
  • Reuniune – desemnată prin litera u
  • Diferență – desemnată prin caracterul (minus).

Intersecția are prioritate maximă. Reuniunea și diferența au aceeași prioritate, mai mică decât prioritatea intersecției. Pentru evaluarea unei expresii se efectuează operațiile în ordinea descrescătoare a priorității; operațiile cu aceeași prioritate se evaluează în ordine de la stânga la dreapta.

De exemplu, expresia

           [7,10)*u*(1,4)*n*[2,6)*-*(3,8) = [7,10)*u*[2,3]*-*(3,8)

are ca valoare o mulțime de numere întregi, astfel:

           {x întreg; 2 ≤ x ≤ 3 sau 8 ≤ x ≤ 9} = {2,3,8,9}

Cerință

Dată fiind o succesiune de interogări, fiecare interogare conținând un număr și o expresie, să se determine răspunsul pentru fiecare interogare (DA dacă numărul dat aparține mulțimii rezultate în urma evaluării expresiei, respectiv NU în caz contrar).

Date de intrare

Fișierul de intrare opmult.in ...

Date de ieșire

În fișierul de ieșire opmult.out ...

Restricții

  • ... ≤ ... ≤ ...

Exemplu

opmult.in opmult.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii