Kümələr üzərində əməliyyatlar#7323
Bu tapşırıqda sizdən verilmiş ifadələrə əsasən çoxluqlar üzərində əməliyyatlar aparmaq tələb olunur.
Üç çoxluq A, B və C və üç əməliyyat: birləşmə, kəsişmə və tamamlanma ifadəsini nəzərdən keçirək.
Bu tapşırıqda çoxluqlar yalnız müəyyən bir n üçün {1, 2, ... , n} ədədlərindən ibarət olacaq. X və Y çoxluqlarının birləşməsi, X və Y çoxluqlarından ən azı birində olan bütün ədədləri ehtiva edən çoxluqdur. X və Y çoxluqlarının kəsişməsi, X və Y çoxluqlarında eyni anda mövcud olan elementləri ehtiva edən çoxluqdur. X çoxluğunun tamamlanması, X-də olmayan {1, 2, ... , n} ədədlərini ehtiva edən çoxluqdur. Məsələn, n = 5, X = {3, 4} və Y = {1, 3} olduqda, X və Y birləşməsi {1, 3, 4}, kəsişməsi {3}, və X tamamlanması isə {1, 2, 5} çoxluqları olacaq.
İfadə rekursiv olaraq aşağıdakı kimi müəyyən edilir:
A, B və C - müvafiq olaraq A, B və C çoxluqlarını ifadə edən ifadələrdir.
Əgər E ifadədirsə, onda E və (E) də ifadələrdir.
Əgər E və F ifadələrdirsə, onda E | F və E F də ifadələrdir.
X ilə X çoxluğunun tamamlanması, X | Y ilə X və Y çoxluqlarının birləşməsi, X Y ilə isə X və Y çoxluqlarının kəsişməsi göstərilir. Tamamlanma kəsişmədən əvvəl, kəsişmə isə birləşmədən əvvəl hesablanır. Mötərizələr əməliyyatların icra prioritetini müəyyən etmək üçün adi rol oynayır. Məsələn, A | B C ifadəsi A | (( B) C) kimi hesablanır.
Sizə bir ifadə və üç çoxluq A, B və C dəsti verilir. Hər verilmiş üçlük üçün ifadənin dəyərini hesablayın.
Birinci sətir uzunluğu 1 ilə 300 000 arasında olan ifadəni ehtiva edir. İfadənin yuxarıda verilmiş rekursiv tərifə uyğun olduğu təmin edilir. Birinci sətirdə boşluqlar yoxdur.
İkinci sətir iki ədəd n və t (1 ≤ n ≤ 20, 1 ≤ t ≤ 10 000) - elementlərin və çoxluqlar üçlüyünün sayını ehtiva edir.
Növbəti t sətirin hər biri A, B və C çoxluqlarının üçlüyünü məhz bu sırada təyin edir. Çoxluq, içindəki ədədlərin ciddi artan qaydada verildiyi və ardınca sıfırın gəldiyi bir dəst ilə təyin edilir. Ədədlər bir və ya bir neçə boşluqla ayrılır.
Hər t çoxluq üçlüyü üçün ifadənin verilmiş A, B və C üçün hesablanmış nəticəsini ayrı sətirdə çıxarın. Çoxluğu ona aid olan ədədlərin ciddi artan qaydada yazılması və ardınca sıfırın gəlməsi ilə qeyd edin. Ədədləri bir boşluqla ayırın.
Nümunə 1