| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 157 | 60 | 47 | 39.496% |
Секретные агенства <<Кингсман>> и <<Стейтсман>> готовят совместную масштабную операцию. Для операции им необходимо разбить агентов на пары.
У каждого агента есть предпочтение. Он либо хочет быть в паре с коллегой из своего агенства, либо с агентом из другого. При этом, если агент получит в пару агента, не подходящего под свои предпочтения, то ему будет дискомфортно, и он не сможет работать с максимальной эффективностью.
Мерлин знает предпочтения всех агентов. Он хочет разбить их по парам так, чтобы минимизировать количество агентов, которым будет дискомфортно.
Входные данные содержат четыре натуральных числа $a,ドル $b,ドル $c$ и $d$ --- предпочтения агентов: число агентов <<Кингсман>>, которые хотят работать с коллегами, число агентов <<Кингсман>>, которые хотят в напарники агента из <<Стейтсман>>, число агентов <<Стейтсман>>, которые хотят работать с коллегой из своего агенства и число агентов <<Стейтсман>>, которые хотят быть в паре с агентом из <<Кингсман>>, соответственно. (1ドル \le a, b, c, d \le 100$).
Гарантируется, что $a + b + c + d$ делится на 2ドル$ без остатка.
Выведите одно число --- минимальное количество агентов, которым будет дискомфортно.
1 1 1 1
2
2 1 2 1
0