SRM+414

Editorial

= 2013 / 03 / 10 = = Embassy =

Prob
시뮬레이션 문제.

Sol
첫 서류를 영업 전에 시작해야만 최적이라는 보장은 없다.

= StringInterspersal =

Prob
스트링 n 개가 주어지고 모든 스트링을 초기 순서를 유지하면서 토막내 합쳐 하나의 스트링으로 만들 때 사전순 최소.

Sol
그리디. 남은 스트링들 비교시 제일 앞부분이 같으면 달라질 때 까지 비교해야. 끝까지 같다가 한 스트링이 끝나면 길이가 긴 경우를 선택해야 한다.

= KPlanetaryAlignment =

Prob
행성 5개가 공전중이고 주기(정수)가 주어진다. 시간 0일 때 모두 일렬로 있었을 때, 주어진 시간 T1, T2 사이에서 행성중 K개 이상이 일렬이 되는 시간의 갯수를 구하여라.

Sol
일렬이 되는 경우의 수가 아닌 시간의 수임에 주의하여야 한다. 행성별 주기의 최소공배수[?]를 구하여 포함배제를 하되, 포함배제는 시간을 가지고 하여야 한다. = =