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

20473번 - Гостиница 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB35824022967.353%

문제

На Всероссийскую командную олимпиаду школьников по программированию приезжает множество делегаций из различных городов нашей страны. Расселить делегации по номерам в гостинице является непростой задачей.

Из одного крупного города приехала делегация, состоящая из $n$ человек. В гостинице, куда решено было заселить делегацию, имеются лишь двухместные и трехместные номера. Для экономии средств делегация хочет занять как можно меньше номеров, при этом в занимаемых номерах не должно оставаться свободных мест.

Помогите определить, каким образом можно разместить делегацию из $n$ в двухместных и трехместных номерах, чтобы использовать суммарно минимальное число номеров.

입력

В входном файле содержится единственное целое число $n$ (2ドル \le n \le 100$) --- размер делегации.

출력

В выходной файл выведите два целых числа $a_2$ и $a_3,ドル разделенных пробелом --- число двухместных и трехместных номеров, которые необходимо выделить делегации, соответственно.

제한

예제 입력 1

7

예제 출력 1

2 1

힌트

출처

Olympiad > Russian Olympiad in Informatics > Russia Team High School Programming Contest > Russia Team High School Programming Contest 2011 D번

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

출처

대학교 대회

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

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