3256번 - 비행기 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 58 | 18 | 14 | 35.000% |
문제
비행기에 탑승하고 좌석을 찾고 있는 승객들과 행을 따라 단 하나의 복도(열)가 있는 비행기를 상상해보자.
각 승객은 반드시 좌석에 앉아야 하며, 비행기 탑승구는 첫 번째 좌석 행 바로 앞에 있다. 승객은 불필요한 정지 없이 순차적으로 진입하고 있다.
승객은 복도를 걷고 있으며, 각 열에서 승객은 자신의 행에 도착할 때까지 정확히 1초씩 소비하며 전진한다. (그 앞에 다른 승객이 있는 경우 더 머문다.) 자신에 행에 도착한 순간부터 짐을 넣기 위해 5초를 소비한다.
복도의 각 행에는 한 명의 승객만 있을 수 있다. 비행기가 이륙하기 위해 준비하는 시간 즉, 모든 승객이 좌석에 앉는 데 필요한 시간을 계산하는 프로그램을 만들어보자.
입력
입력의 첫 줄에는 승객 수 N, (1 ≤ N ≤ 1000)가 주어진다. 그 다음 줄부터 각 승객이 앉아야 하는 좌석의 행 R이 주어진다. ( 1 ≤ R ≤ 1000)이 주어진다.
승객은 1에서 N까지 숫자로 숫자가 매겨지고 그 순서대로 입력된다. 같은 열에 앉는 승객의 수는 제한되지 않는다.
출력
출력 첫 줄에는 모든 승객이 좌석에 앉는 데 필요한 시간 (초)를 나타낸다.
예제 입력 1
1 3
예제 출력 1
7
예제 입력 2
2 3 3
예제 출력 2
12
예제 입력 3
4 4 4 1 5
예제 출력 3
19
힌트
4행으로 향하는 승객 바로 뒤에 1행으로 출발하는 승객이 있다면, 먼저 짐을 싣고, 앉을 수 있다!
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2002 > Regional Competition - Seniors 3번
- 문제를 번역한 사람: happytime888
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호