만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

컴퓨터 조립

면접 대비

시간 제한2초메모리 제한512 MB

요약
VGA 전용, DVI 전용, 두 인터페이스 모두 지원하는 본체와 모니터의 개수가 주어질 때, 서로 연결 가능한 본체-모니터 세트의 최대 개수를 구한다.
난이도

쉬움10점 중 3점

유형
그리디, 수학, 구현
정답자
아직 제출이 없습니다

문제

국가 프로그램 "전자 러시아"의 일환으로 어떤 정부 기관이 여러 대의 본체와 그와 같은 수의 모니터를 주문했다. 그러나 주문서를 작성할 때 본체와 모니터를 연결하는 인터페이스가 VGA와 DVI 두 종류라는 사실을 아무도 고려하지 않았다. 본체와 모니터 중에는 두 인터페이스 중 하나만 지원하는 것도 있고 둘 다 지원하는 것도 있다.

장비 납품업체는 그다지 성실하지 않아서, 납품된 물량에는 VGA만 지원하는 본체가 a1a_1대, DVI만 지원하는 본체가 a2a_2대, 두 인터페이스를 모두 지원하는 본체가 a3a_3대 있었다. 모니터도 상황이 비슷하다. VGA만 지원하는 모니터가 b1b_1대, DVI만 지원하는 모니터가 b2b_2대, 두 인터페이스를 모두 지원하는 모니터가 b3b_3대 있다.

모니터와 본체로 만들 수 있는 완제품이 몇 대인지 구해야 한다. 모니터와 본체는 공통 인터페이스가 있을 때만 연결할 수 있다.

입력

첫째 줄에 세 수 a1a_1, a2a_2, a3a_3이 주어진다 (0≤a1,a2,a3≤1000 \le a_1, a_2, a_3 \le 100). 둘째 줄에 세 수 b1b_1, b2b_2, b3b_3이 주어진다 (0≤b1,b2,b3≤1000 \le b_1, b_2, b_3 \le 100). 이때 a1+a2+a3=b1+b2+b3a_1+a_2+a_3=b_1+b_2+b_3이 성립한다.

출력

모니터와 본체로 만들 수 있는 완제품의 최대 개수를 출력한다.

예제2

  1. 예제 1

    입력
    3 4 6
    2 3 8
    
    예상 출력
    13
    
  2. 예제 2

    입력
    3 4 6
    2 11 0
    
    예상 출력
    12