[BOJ] 14930번: 구슬 (BEAD)

https://www.acmicpc.net/problem/14930

떨어지는 개미 문제(http://baaaaaaaaaaaaaaaaaaaaaaarkingdog.tistory.com/56)와 동일한 아이디어입니다.

i) 시간이 지나도 구슬의 순서는 불변이다. 예를 들어 빨간 구슬이 시작할 때 구슬 중에서 5번째에 위치한다면 시간이 지나도 5번째에 위치한다.

ii) 구슬 A, B가 충돌했을 때, 그 두 구슬이 방향을 반대로 바꾼다고 생각하는 대신, 두 구슬은 원래대로 진행하되 구슬의 인덱스만 바꿔 단다고 생각해도 무방하다.

이 두 가지 사실로부터 저희는 t초가 흐른 후에 N개의 구슬의 배치를 x+v*t로 계산해서 알 수 있고, 그 중에서 빨간 구슬이 몇 번째인지도 알 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/14930.cpp