문제 3215 · 비트 III
게임 서버의 보상 기록 정제
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
한 게임 서버는 보상을 지급할 때마다 지급 당시의 캐릭터 레벨과 지급한 보상 점수를 기록한다. 데이터 담당자는 이 기록을 통계에 사용하기 전에, 정해진 규칙을 만족하지 않는 행을 제외하려 한다. 이번 작업에서는 기록을 고치거나 다른 값으로 추측하지 않고, 각 행을 그대로 유지할지 통째로 제외할지만 결정한다. 기록 한 행에는 캐릭터 레벨 L과 보상 점수 P가 들어 있다. 유효한 기록이 되려면 다음 조건을 모두 만족해야 한다. 먼저 레벨은 1 이상 100 이하이어야 한다. 보상 점수는 0 이상이어야 하며, 해당 행에 적힌 레벨의 10배를 넘을 수 없다. 점수가 레벨의 10배와 정확히 같으면 유효하다. 점수가 0인 기록도 레벨 조건을 만족하면 유효하며, 유지하는 기록 수에 포함한다. 수집 과정에서 생긴 오류 때문에 입력에는 음수 레벨, 범위를 벗어난 레벨, 음수 점수 또는 지나치게 큰 점수가 들어 있을 수 있다. 이런 값이 들어 있는 행도 입력 형식에는 맞는 행이며, 프로그램이 위의 규칙에 따라 제외해야 한다. 레벨을 먼저 허용 범위 안으로 바꾸거나, 음수 점수를 0으로 바꾸는 등의 보정은 하지 않는다. 여러 조건을 동시에 위반하더라도 그 행 하나를 제외하면 된다. 각 행은 서로 독립적인 보상 지급 기록이다. 레벨과 점수가 모두 같은 행이 여러 번 등장해도 중복으로 제거하지 않으며, 각각 별개의 기록으로 판단한다. 앞이나 뒤에 있는 행의 값은 현재 행의 유효성에 영향을 주지 않는다. 담당자가 필요한 결과는 유지한 기록의 개수와, 유지한 기록에 적힌 보상 점수의 합계이다. 제외한 기록의 점수는 합계에 넣지 않는다. 유효한 기록이 하나도 없으면 기록 수와 점수 합계를 모두 0으로 보고한다. 주어진 자료를 정제한 결과를 구하는 프로그램을 작성한다.
입력
첫째 줄에 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 다음 N개 줄에 레벨 L과 보상 점수 P가 공백으로 구분되어 주어진다. L과 P는 정수이며 -1,000 ≤ L ≤ 2,000, -1,000 ≤ P ≤ 2,000이다. 이 입력 범위는 수집된 값의 범위이며, 유효한 기록의 조건은 지문에 제시된 규칙을 따른다.
출력
첫째 줄에 유효한 기록의 개수와 그 기록들의 보상 점수 합계를 공백으로 구분하여 출력한다. 유효한 기록이 없으면 0 0을 출력한다.
예제 입력 1
6 3 30 3 31 0 0 100 1000 5 -1 1 0
예제 출력 1
3 1030
예제 입력 2
4 -1 0 101 10 2 21 10 -5
예제 출력 2
0 0
예제 입력 3
3 2 20 2 20 2 0
예제 출력 3
3 40
힌트 펼치기
- 레벨 범위, 점수의 하한, 레벨에 따른 점수의 상한을 모두 확인한다.
알고리즘 분류
데이터 검증조건문반복문풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |