퀀텀 점퍼

시간 제한: 50개 TC 5초 / 메모리 제한: 256MB 문제 요약최초 각 미생물 군집의 위치와 군집 내 미생물의 수, 이동 방향이 주어진다. 약품이 칠해진 부분에는 미생물이 배치되어 있지 않다. 이동방향은 상, 하, 좌, 우 네 방향 중 하나이다.각 군집들은 1시간마다 이동방향에 있는 다음 셀로 이동한다.미생물 군집이 빨간색에 닿으면 군집 내 미생물의 절반이 죽고(소수점 버림), 이동방향이 반대로 바뀐다.미생물 수가 0이 되면, 군집이 사라진다.이동 후 두 개 이상의 군집이 한 셀에 모이는 경우 군집들이 합쳐지게 된다. 합쳐 진 군집의 미생물 수는 군집들의 미생물 수의 합이며, 이동 방향은 군집들 중 미생물 수가 가장 많은 군집의 이동방향이 된다. 합쳐지는 군집의 미생물 수가 같은 경우는 주어지지 않..