3221번 - 개미의 이동 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 297 | 168 | 148 | 65.198% |
문제
크기를 무시할 수 있는 개미 여러 마리가 줄 위를 일정한 속도 1mm/s로 걸어가고 있다.
개미가 장애물 (줄의 끝이나 다른 개미)을 만나면, 그 즉시 방향을 바꾸고 같은 속도로 계속 걸어가게 된다.
개미의 처음 위치와 방향 (왼쪽 또는 오른쪽)이 주어진다. 개미는 1번부터 N번까지 왼쪽에 있는 개미부터 차례대로 번호가 매겨져 있다. 두 개미의 처음 위치가 같은 경우는 없다.
T초가 지난 후에 모든 개미의 위치를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 줄의 길이 L과 T가 주어진다. (2 ≤ L ≤ 200,000, 1 ≤ T ≤ 1,000,000) T의 단위는 초이다.
둘째 줄에는 개미의 수 N이 주어진다. (1 ≤ N ≤ 70,000, N < L)
다음 N개 줄에는 개미의 처음 위치 (줄의 왼쪽 끝에서 떨어진 거리)와 개미가 바라보고 있는 방향이 1번 개미부터 순서대로 주어진다. 처음 위치는 정수이고, 방향은 L(왼쪽) 또는 D(오른쪽) 이다.
출력
T초가 지난 후에 개미의 위치를 출력한다. 개미의 위치는 1번 개미부터 N번 개미까지 순서대로 출력해야 한다.
예제 입력 1
3 5 1 1 D
예제 출력 1
0
예제 입력 2
5 5 2 2 D 4 L
예제 출력 2
1 3
예제 입력 3
8 10 5 1 L 3 L 4 D 6 L 7 D
예제 출력 3
1 2 4 7 7
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2004 > Croatian Olympiad in Informatics 2004 2번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호