문제 3236 · 비트 III
절반 이상 찬 상영
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
작은 영화관에서 데이터 담당자가 하루 동안 끝난 상영의 예매 기록을 정리한다. 영화관은 상영이 끝날 때마다 좌석 수, 예매된 표 수, 취소된 표 수를 표의 한 행으로 저장한다. 담당자는 이 표에서 관객이 좌석의 절반 이상을 채운 상영만 골라 요약 보고서를 만들려고 한다. 각 행에는 좌석 수 C, 예매된 표 수 B, 취소된 표 수 R이 이 순서로 기록되어 있다. 예매된 표 수에는 나중에 취소된 표도 포함되어 있다. 취소되지 않은 표를 가진 사람은 모두 입장했고, 그 밖의 입장객은 없으므로 해당 상영의 실제 관객 수는 B-R이다. 취소는 반드시 이미 예매된 표에 대해서만 이루어지며, 한 상영에서 좌석 수보다 많은 표를 예매할 수는 없다. 보고서에 포함할 상영은 실제 관객 수가 좌석 수의 절반 이상인 상영이다. 정확히 절반을 채운 상영도 포함한다. 좌석 수가 홀수인 경우에도 이 기준을 그대로 적용한다. 예를 들어 좌석이 9개라면 관객이 5명 이상이어야 포함하고, 관객이 4명인 상영은 포함하지 않는다. 입력의 각 행은 쉼표로 세 정수를 구분하는 CSV 형식이다. 열 이름을 나타내는 머리글은 없으며, 쉼표 앞뒤에 공백도 없다. 각 행은 서로 다른 한 번의 상영을 뜻한다. 여러 행의 세 값이 모두 같더라도 각각 별개의 상영이므로 모두 계산해야 한다. 행이 주어진 순서는 결과에 영향을 주지 않는다. 보고서에 포함되는 상영의 수와, 그 상영들의 실제 관객 수를 모두 더한 값을 구하는 프로그램을 작성한다. 포함되지 않는 상영의 관객은 합계에 더하지 않는다. 보고서에 포함되는 상영이 하나도 없으면 두 값은 모두 0이다.
입력
첫째 줄에 상영 기록의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다. 다음 N개의 줄에 각 상영의 기록이 C,B,R 형식으로 주어진다. C, B, R은 모두 정수이며, 1≤C≤1,000, 0≤B≤C, 0≤R≤B를 만족한다. 각 줄에는 쉼표가 정확히 두 개 있으며 공백이나 따옴표는 없다.
출력
보고서에 포함되는 상영의 수와 해당 상영들의 실제 관객 수 합계를 정수로 한 줄에 공백 하나로 구분하여 출력한다. 포함되는 상영이 없으면 0 0을 출력한다.
예제 입력 1
5 10,7,2 9,5,1 9,7,2 12,10,3 8,3,0
예제 출력 1
3 17
예제 입력 2
3 1,0,0 8,8,5 7,3,0
예제 출력 2
0 0
예제 입력 3
4 1,1,0 6,5,2 6,5,2 5,5,0
예제 출력 3
4 12
힌트 펼치기
- 실제 관객 수를 A라고 할 때, 2×A≥C이면 보고서에 포함한다.
알고리즘 분류
구현문자열풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |