Problems
BOJ 20473 Гостиница

BOJ 20473 Гостиница

문제 링크:

문제 내용

호텔에 2인실과 3인실이 각각 충분히 많이 있습니다. nn (2≤n≤1002 \le n \le 100)명의 단체가 이 호텔에서 묵으려고 합니다.

최소한의 객실에 나눠서 숙박하되 빈 침대가 없도록 하고자 할 때, 이 단체에게 배정해야 하는 2인실과 3인실의 개수를 출력하세요.

문제 풀이

스포일러

3인실을 가능한 한 많이 배정하는 것이 이득입니다. 그러나 전부 배정한 뒤에 1명만 남게 되면 안되므로, 필요한 2인실의 개수는 n mod 3n \bmod 3의 값에 따라 다음과 같이 결정됩니다.

  • n mod 3=0n \bmod 3 = 0: 0개
  • n mod 3=1n \bmod 3 = 1: 2개
  • n mod 3=2n \bmod 3 = 2: 1개

그 외에는 모두 3인실을 배정하면 됩니다.

Last updated on
BOJ 20333 Elevator PitchBOJ 20524 Управление видеонаблюдением