Untied라는 항공사가 연이은 악평 기사에 시달리고 있다. 승객들의 반응이 좋지 않자, Untied는 특정한 형편없는 서비스를 겪은 승객에게 다음 항공편 좌석 업그레이드를 제공하기로 했다.
형편없는 서비스에는 수하물 분실, 승무원이 승객 옆으로 손을 뻗다가 얼굴을 치는 것, 또는 촉박하게 항공편을 취소하면서 연결편에 맞는 대체 항공편을 제때 제공하지 않는 것 등이 포함된다.
이러한 형편없는 서비스 항목은 각각 코드로 표기되며 점수가 부여된다. 한 승객이 한 항공편에서 이런 점수를 200점 이상 모으면, 그 승객의 다음 항공편은 자동으로 업그레이드된다. 서비스 코드와 그에 해당하는 점수는 아래 표와 같다.
각 항공편마다 Untied가 부여해야 하는 업그레이드가 몇 건인지 알려주는 것이 당신의 임무다.
입력은 여러 항공편으로 이루어지며, 각 항공편은 항공편 번호로 시작한다. 입력은 항공편 번호 자리에 # 하나만 있는 줄로 끝나며, 이 항공편은 처리하지 않는다.
항공편 번호는 대문자 UT로 시작하고 그 뒤에 최대 4자리 숫자가 붙는다(예: UT525). 항공편 번호 다음의 각 줄은 좌석 번호로 시작한다(두 자리 숫자 뒤에 문자 한 개, 예: 25H는 25번 열의 H 좌석). 좌석 번호 뒤에는 공백이 있고, 그다음 항상 대문자인 코드 문자가 하나 온다. 좌석 문자는 A부터 J까지의 범위다.
한 항공편의 마지막 좌석 번호는 00A이며, 이는 유효한 좌석이 아니므로 처리하지 않는다.
코드와 부여 점수 표:
| 서비스 문제 | 코드 | 점수 |
|---|---|---|
| 수하물 분실 | L | 120 |
| 승무원에게 맞음 | S | 150 |
| 초과 예약으로 체크인 후 탑승 거부 | B | 150 |
| 이름으로 응대받지 못함 | N | 40 |
| 지불한 등급의 좌석을 받지 못함 | C | 160 |
| 음료 카트에 부딪힘 | D | 100 |
| 승무원이 무례함 | R | 100 |
| 머리 위 짐칸에 공간 없음 | O | 100 |
출력은 입력의 각 항공편마다 한 줄로 이루어진다. 각 줄은 항공편 번호, 공백, 그리고 부여해야 하는 업그레이드 수로 구성된다. 업그레이드가 하나도 없는 항공편이라도 항공편 번호와 함께 0을 출력한다.