평균과 중앙값 문제

면접 대비

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에서 A와 B가 주어질 때, A, B, C의 평균과 중앙값이 같아지는 가장 작은 정수 C를 구한다.
난이도

보통10점 중 4점

유형
수학, 정렬, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

세 정수 AA, BB, CC의 평균은 (A+B+C)/3(A+B+C)/3이다. 세 정수의 중앙값은 세 수를 크기가 커지는 순서로 정렬했을 때 가운데에 오는 값이다.

두 정수 AA와 BB가 주어진다. 세 정수 AA, BB, CC의 평균과 중앙값이 같아지도록 만드는 가장 작은 정수 CC를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 두 정수 AA와 BB가 주어진다. (1≤A≤B≤1091 \le A \le B \le 10^9)

입력의 마지막 줄에는 00이 두 개 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 정답을 한 줄에 하나씩 출력한다.

예제3

  1. 예제 1

    입력
    1 2
    6 10
    1 1000000000
    0 0
    
    예상 출력
    0
    2
    -999999998
    
  2. 예제 2

    입력
    5 5
    0 0
    
    예상 출력
    5
    
  3. 예제 3

    입력
    3 7
    0 0
    
    예상 출력
    -1