아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

가위바위보

면접 대비

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

요약
두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.
난이도

보통10점 중 6점

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

문제

Vilius와 Adomas가 가위바위보 게임을 합니다. 두 사람은 함께 "하나… 둘… 셋…"을 세면서 동시에 주먹을 흔들고, "셋"이라고 말하는 순간 각자 한 손으로 바위, 종이, 가위 중 하나를 냅니다. 승부는 다음과 같이 정해집니다.

  • 바위는 가위를 이깁니다.
  • 가위는 종이를 이깁니다.
  • 종이는 바위를 이깁니다.
  • 두 사람이 같은 것을 내면 비깁니다.

두 사람은 게임을 여러 번 하기로 하고 다음과 같은 점수 규칙을 정했습니다.

  • 두 사람 모두 0점에서 시작합니다.
  • 이긴 사람의 점수는 1 늘어납니다.
  • 진 사람의 점수는 1 줄어듭니다.
  • 비긴 경우 점수는 변하지 않습니다.

Vilius와 Adomas는 이미 여러 판을 했지만 각자 현재 점수를 잊어버렸습니다! 두 사람은 자신이 바위, 종이, 가위를 각각 몇 번씩 냈는지는 기억하지만 어떤 순서로 냈는지는 기억하지 못합니다. 각 판에서 Vilius가 낸 손과 Adomas가 낸 손을 (개수가 맞도록) 자유롭게 짝지을 수 있다고 할 때, Vilius가 가질 수 있는 점수의 최댓값과 최솟값을 구하세요. (Vilius의 점수만 알면 Adomas의 점수는 두 사람이 알아서 계산합니다.)

입력

첫째 줄에 Vilius가 각각 바위, 종이, 가위를 낸 횟수를 나타내는 세 정수 a1a_1, p1p_1, z1z_1이 주어집니다. 둘째 줄에 같은 순서로 Adomas가 낸 횟수 a2a_2, p2p_2, z2z_2가 주어집니다.

출력

첫째 줄에 Vilius가 가질 수 있는 점수의 최댓값을, 둘째 줄에 최솟값을 출력하세요.

제한

  • 0≤a1,p1,z1,a2,p2,z2≤10000 \le a_1, p_1, z_1, a_2, p_2, z_2 \le 1000
  • a1+p1+z1=a2+p2+z2a_1 + p_1 + z_1 = a_2 + p_2 + z_2

예제2

  1. 예제 1

    입력
    0 3 0
    0 0 3
    
    예상 출력
    -3
    -3
    
  2. 예제 2

    입력
    1 2 3
    3 2 1
    
    예상 출력
    4
    -5