algospot] CLOCKSYNC

CLOCKSYNC

1년전에 JM북에 나온대로 무식하게 풀기로 풀었는데 다른 풀이법을 보니 신기했었다

그걸 지금 정리해본다.  분명히 1년전에는 이해했었는데, 다시 이해하는데 꽤나 버벅거림...;;;

10개의 스위치중에 한개의 스위치로만 시침을 변경할수있는 시계가 존재한다

 

1번 스위치에 11번 시계가 그렇고, 4번 스위치에 8번 시계가 그렇다

1번이나 4번으로 각각의 시계를 12시로 맞춰놓는다

 

예를들어 4번 스위치로 8번시계를 12시로 맞춰놓았다고 하면 다음할건 4번 스위치를 제외한 9개의 스위치에서

한개의 스위치로만 변경되는 시계가 있는지 살핀다

2번의 10번 시계가 그렇다

 

icpc IRC에서 Being님이 설명해준걸 이해한 후에 충격과 공포!!

int sync_switch[10][5] = { { 0, 1, 2, -1, -1 },
{ 3, 7, 9, 11, -1 }, { 4, 10, 14, 15, -1 }, { 0, 4, 5, 6, 7 },
{ 6, 7, 8, 10, 12 }, { 0, 2, 14, 15, -1 }, { 3, 14, 15, -1, -1 },
{ 4, 5, 7, 14, 15 }, { 1, 2, 3, 4, 5 }, { 3, 4, 5, 9, 13 }
};
int one[10] = { 0, 9, 10, 6, 8, 14, 3, 7, 5, 13 };
int seq[10] = { 4, 2, 9, 1, 3, 7, 8, 6, 5, 0 };