e-olymp
Змагання

Baku - Preparation for 1/4 ACM ICPC

Явна формула

Розглянемо 10 бульових змінних x1,x2,x3,x4,x5,x6,x7,x8,x9 та x10. Розглянемо усі можливі пари та трійки різних змінних із цих десяти (усього існує 45 пари та 120 трійки). Обчисліть кількість пар та трійок, у яких хоча б одна змінна встановлена в 1. Покладемо f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) = 1 якщо ця кількість непарна і f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) = 0 якщо кількість парна.

Розглянемо явну формулу, яка реалізує функцію f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10):

f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) = (x1 V x2) TM_plus (x1 V x3) TM_plus (x1 V x4) TM_plus (x1 V x5) TM_plus (x1 V x6) TM_plus (x1 V x7) TM_plus (x1 V x8) TM_plus (x1 V x9) TM_plus (x1 V x10) TM_plus (x2 V x3) TM_plus (x2 V x4) TM_plus (x2 V x5) TM_plus (x2 V x6) TM_plus (x2 V x7) TM_plus (x2 V x8) TM_plus (x2 V x9) TM_plus (x2 V x10) TM_plus (x3 V x4) TM_plus (x3 V x5) TM_plus (x3 V x6) TM_plus (x3 V x7) TM_plus (x3 V x8) TM_plus (x3 V x9) TM_plus (x3 V x10) TM_plus (x4 V x5) TM_plus (x4 V x6) TM_plus (x4 V x7) TM_plus (x4 V x8) TM_plus (x4 V x9) TM_plus (x4 V x10) TM_plus (x5 V x6) TM_plus (x5 V x7) TM_plus (x5 V x8) TM_plus (x5 V x9) TM_plus (x5 V x10) TM_plus (x6 V x7) TM_plus (x6 V x8) TM_plus (x6 V x9) TM_plus (x6 V x10) TM_plus (x7 V x8) TM_plus (x7 V x9) TM_plus (x7 V x10) TM_plus (x8 V x9) TM_plus (x8 V x10) TM_plus (x9 V x10) TM_plus (x1 V x2 V x3) TM_plus (x1 V x2 V x4) TM_plus (x1 V x2 V x5) TM_plus (x1 V x2 V x6) TM_plus (x1 V x2 V x7) TM_plus (x1 V x2 V x8) TM_plus (x1 V x2 V x9) TM_plus (x1 V x2 V x10) TM_plus (x1 V x3 V x4) TM_plus (x1 V x3 V x5) TM_plus (x1 V x3 V x6) TM_plus (x1 V x3 V x7) TM_plus (x1 V x3 V x8) TM_plus (x1 V x3 V x9) TM_plus (x1 V x3 V x10) TM_plus (x1 V x4 V x5) TM_plus (x1 V x4 V x6) TM_plus (x1 V x4 V x7) TM_plus (x1 V x4 V x8) TM_plus (x1 V x4 V x9) TM_plus (x1 V x4 V x10) TM_plus (x1 V x5 V x6) TM_plus (x1 V x5 V x7) TM_plus (x1 V x5 V x8) TM_plus (x1 V x5 V x9) TM_plus (x1 V x5 V x10) TM_plus (x1 V x6 V x7) TM_plus (x1 V x6 V x8) TM_plus (x1 V x6 V x9) TM_plus (x1 V x6 V x10) TM_plus (x1 V x7 V x8) TM_plus (x1 V x7 V x9) TM_plus (x1 V x7 V x10) TM_plus (x1 V x8 V x9) TM_plus (x1 V x8 V x10) TM_plus (x1 V x9 V x10) TM_plus (x2 V x3 V x4) TM_plus (x2 V x3 V x5) TM_plus (x2 V x3 V x6) TM_plus (x2 V x3 V x7) TM_plus (x2 V x3 V x8) TM_plus (x2 V x3 V x9) TM_plus (x2 V x3 V x10) TM_plus (x2 V x4 V x5) TM_plus (x2 V x4 V x6) TM_plus (x2 V x4 V x7) TM_plus (x2 V x4 V x8) TM_plus (x2 V x4 V x9) TM_plus (x2 V x4 V x10) TM_plus (x2 V x5 V x6) TM_plus (x2 V x5 V x7) TM_plus (x2 V x5 V x8) TM_plus (x2 V x5 V x9) TM_plus (x2 V x5 V x10) TM_plus (x2 V x6 V x7) TM_plus (x2 V x6 V x8) TM_plus (x2 V x6 V x9) TM_plus (x2 V x6 V x10) TM_plus (x2 V x7 V x8) TM_plus (x2 V x7 V x9) TM_plus (x2 V x7 V x10) TM_plus (x2 V x8 V x9) TM_plus (x2 V x8 V x10) TM_plus (x2 V x9 V x10) TM_plus (x3 V x4 V x5) TM_plus (x3 V x4 V x6) TM_plus (x3 V x4 V x7) TM_plus (x3 V x4 V x8) TM_plus (x3 V x4 V x9) TM_plus (x3 V x4 V x10) TM_plus (x3 V x5 V x6) TM_plus (x3 V x5 V x7) TM_plus (x3 V x5 V x8) TM_plus (x3 V x5 V x9) TM_plus (x3 V x5 V x10) TM_plus (x3 V x6 V x7) TM_plus (x3 V x6 V x8) TM_plus (x3 V x6 V x9) TM_plus (x3 V x6 V x10) TM_plus (x3 V x7 V x8) TM_plus (x3 V x7 V x9) TM_plus (x3 V x7 V x10) TM_plus (x3 V x8 V x9) TM_plus (x3 V x8 V x10) TM_plus (x3 V x9 V x10) TM_plus (x4 V x5 V x6) TM_plus (x4 V x5 V x7) TM_plus (x4 V x5 V x8) TM_plus (x4 V x5 V x9) TM_plus (x4 V x5 V x10) TM_plus (x4 V x6 V x7) TM_plus (x4 V x6 V x8) TM_plus (x4 V x6 V x9) TM_plus (x4 V x6 V x10) TM_plus (x4 V x7 V x8) TM_plus (x4 V x7 V x9) TM_plus (x4 V x7 V x10) TM_plus (x4 V x8 V x9) TM_plus (x4 V x8 V x10) TM_plus (x4 V x9 V x10) TM_plus (x5 V x6 V x7) TM_plus (x5 V x6 V x8) TM_plus (x5 V x6 V x9) TM_plus (x5 V x6 V x10) TM_plus (x5 V x7 V x8) TM_plus (x5 V x7 V x9) TM_plus (x5 V x7 V x10) TM_plus (x5 V x8 V x9) TM_plus (x5 V x8 V x10) TM_plus (x5 V x9 V x10) TM_plus (x6 V x7 V x8) TM_plus (x6 V x7 V x9) TM_plus (x6 V x7 V x10) TM_plus (x6 V x8 V x9) TM_plus (x6 V x8 V x10) TM_plus (x6 V x9 V x10) TM_plus (x7 V x8 V x9) TM_plus (x7 V x8 V x10) TM_plus (x7 V x9 V x10) TM_plus (x8 V x9 V x10)

У зазначеній формулі через V позначено логічне або(or), через TM_plus позначено виключаєче або (xor). В мовах C++ та Java ці бінарні операції позначаються "||" та "^".

За заданими числами x1,x2,x3,x4,x5,x6,x7,x8,x9,x10 слід знайти значення f(x1, x2, ..., x10).

Вхідні дані

Містить 10 чисел x1,x2,x3,x4,x5,x6,x7,x8,x9 и x10. Кожне з них дорівнює 0 або 1.

Вихідні дані

Вивести єдине значення f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10).

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані
1 0 0 1 0 0 1 0 0 1
Вихідні дані
0
Автор Mikhail Dvorkin, Georgiy Korneev