루미 알고리즘

#1215브론즈퍼거슨볼 별점Fergusonball Ratings

CCC 2022코딩주니어 2번영어 원문이 문제가 어렵다면 — 배우는 순서 보기

영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 2026-11-19)

퍼거슨볼 별점

원제: Fergusonball Ratings

문제

퍼거슨볼(Fergusonball) 선수는 자신이 올린 득점 수와 저지른 반칙 수에 따라 별점을 받습니다. 구체적으로, 득점 1점마다 별 5개를 받고, 반칙 1개마다 별 3개를 잃습니다. 모든 선수는 득점 수가 반칙 수보다 많습니다.

한 팀에서 별점이 40보다 큰 선수가 몇 명인지 알아내세요. 또 그 팀이 골드 팀(gold team)인지도 알아내야 합니다. 골드 팀이란 모든 선수의 별점이 40보다 큰 팀을 말합니다.

입력

첫째 줄에 팀의 전체 선수 수를 나타내는 양의 정수 N이 주어집니다. 이어서 선수마다 연속한 두 줄이 한 쌍으로 주어집니다. 쌍의 첫째 줄은 그 선수가 올린 득점 수입니다. 쌍의 둘째 줄은 그 선수가 저지른 반칙 수입니다. 득점 수와 반칙 수는 모두 0 이상의 정수입니다.

출력

별점이 40보다 큰 선수의 수를 출력합니다. 그 팀이 골드 팀이면 수 바로 뒤에 더하기 기호(+)를 붙여 출력합니다.

예제

예제 1

입력
3
12
4
10
3
9
1
출력
3+

그림은 각 선수의 별점을 보여 줍니다(원문 탭의 그림을 참고하세요). 예를 들어 첫째 선수의 별점은 12 × 5 - 4 × 3 = 48 입니다. 세 선수 모두 별점이 40보다 크므로 이 팀은 골드 팀입니다.

예제 2

입력
2
8
0
12
1
출력
1

그림은 각 선수의 별점을 보여 줍니다(원문 탭의 그림을 참고하세요). 두 선수 중 한 명만 별점이 40보다 크므로 이 팀은 골드 팀이 아닙니다.

채점 데이터와 풀이는 그 해 문제 전체가 한 묶음입니다. 받으면 이 문제의 것만이 아니라 2022년 대회 전체가 들어 있습니다.

자료

출처 표기

출처: Centre for Education in Mathematics and Computing (CEMC), University of Waterloo 2022년 · 원문 페이지 · 이용 조건 CC BY-NC 4.0 · 부문별 문제지 한 권에서 해당 문제 부분을 보여 줍니다. 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-비영리 4.0 국제. 비영리 목적으로만 이용할 수 있습니다.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.