Logo
(追記) (追記ここまで)

28853번 - Разбиение на пары 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB157604739.496%

문제

Секретные агенства <<Кингсман>> и <<Стейтсман>> готовят совместную масштабную операцию. Для операции им необходимо разбить агентов на пары.

У каждого агента есть предпочтение. Он либо хочет быть в паре с коллегой из своего агенства, либо с агентом из другого. При этом, если агент получит в пару агента, не подходящего под свои предпочтения, то ему будет дискомфортно, и он не сможет работать с максимальной эффективностью.

Мерлин знает предпочтения всех агентов. Он хочет разбить их по парам так, чтобы минимизировать количество агентов, которым будет дискомфортно.

입력

Входные данные содержат четыре натуральных числа $a,ドル $b,ドル $c$ и $d$ --- предпочтения агентов: число агентов <<Кингсман>>, которые хотят работать с коллегами, число агентов <<Кингсман>>, которые хотят в напарники агента из <<Стейтсман>>, число агентов <<Стейтсман>>, которые хотят работать с коллегой из своего агенства и число агентов <<Стейтсман>>, которые хотят быть в паре с агентом из <<Кингсман>>, соответственно. (1ドル \le a, b, c, d \le 100$).

Гарантируется, что $a + b + c + d$ делится на 2ドル$ без остатка.

출력

Выведите одно число --- минимальное количество агентов, которым будет дискомфортно.

제한

예제 입력 1

1 1 1 1

예제 출력 1

2

예제 입력 2

2 1 2 1

예제 출력 2

0

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > September 30, 2017 E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /