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 | Cristian Frâncu • francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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
...