문제 3078 · 비트 V
안내판에 남길 좌석 수
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
작은 공연장에서 새 공연의 좌석 안내판을 준비하고 있다. 이번 공연에 관객이 앉을 수 있는 좌석은 모두 C개다. 좌석의 위치나 등급은 구분하지 않으며, 관객 한 명이 좌석 하나를 사용한다. 공연장 담당자는 이미 접수한 관람 신청 R건을 확인한 뒤 안내판에 표시할 정수 하나를 정하려고 한다. 관람 신청 한 건은 관객 한 명의 신청을 뜻한다. 이 공연장은 관람 신청을 먼저 받은 다음 전체 신청 수를 확인한다. 따라서 입력으로 주어지는 신청 수가 좌석 수보다 많을 수도 있다. 신청 수가 좌석 수 이하라면 모든 신청자를 수용할 수 있으므로, 신청자에게 좌석을 하나씩 배정한 뒤 남는 좌석 수를 안내판에 표시한다. 신청 수와 좌석 수가 정확히 같다면 남는 좌석은 없으므로 0을 표시한다. 신청이 한 건도 없다면 모든 좌석이 남아 있다. 반대로 신청 수가 좌석 수보다 많다면 담당자가 신청 내역을 조정해야 한다. 이때 안내판에는 남는 좌석 수나 초과한 신청 수를 표시하지 않고, 조정이 필요하다는 뜻으로 정수 -1을 표시한다. 신청자를 일부 선택하거나 추가 좌석을 설치하는 과정은 이 문제에서 다루지 않는다. 주어진 두 수만으로 모든 신청자를 수용할 수 있는지 판단한다. 입력의 C는 실제 관객에게 배정할 수 있는 최종 좌석 수다. 직원용 좌석이나 사용이 중지된 좌석을 따로 빼지 않아도 된다. 또한 R은 중복 신청을 정리한 최종 신청 수이므로 신청자의 이름이나 접수 순서를 확인할 필요가 없다. 출력해야 하는 값은 안내판에 표시할 정수 하나뿐이다. 좌석을 모두 채운 경우의 0과 신청 조정이 필요한 경우의 -1을 구분하여, 공연장 안내판에 표시할 값을 구하는 프로그램을 작성한다.
입력
한 줄에 좌석 수 C와 관람 신청 수 R이 공백으로 구분되어 주어진다. C와 R은 정수이며 1 ≤ C ≤ 1,000, 0 ≤ R ≤ 1,000이다.
출력
R이 C 이하라면 C - R을 출력한다. R이 C보다 크다면 -1을 출력한다. 정수 하나만 한 줄에 출력한다.
예제 입력 1
80 53
예제 출력 1
27
예제 입력 2
24 24
예제 출력 2
0
예제 입력 3
15 19
예제 출력 3
-1
힌트 펼치기
- 신청 수가 좌석 수보다 많은 경우와 그렇지 않은 경우를 나눈다.
관련 서재 장
알고리즘 분류
조건 분기풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |