샘과 엘라는 출장요리 서비스업을 하고 있다.
손님들은 원탁에 앉아 있고 둘은 서로 반대 방향으로 돌면서 손님들이 요구한 수 만큼의 미트볼을 서비스 한다. 그런데 둘은 일의 공평성을 위해서 같은 양의 미트볼을 서비스 하려고 한다.
테이블에는 N ( 2 <= N <= 30 ) 명의 게스트가 있고, 각 게스트는 1 개에서 9 개 사이의 미트볼을 주문한다. 테이블의 각 자리에는 1 부터 N 까지의 번호가 부여되어 있고 1 번에는 집주인 N 번 집주인 남편이 앉는다.
샘은 집주인(1 번자리)부터 증가하는 순서로 서비스를 하고 , 엘라는 집주인 남편(N 번자리)부터 감소하는 순서로 서비스를 한다.
그림은 입출력 예의 2 개를 그려놓은 것이다.
입력 5 9 4 2 8 3 출력 Sam stops at position 2 and Ella stops at position 3. 입력 5 3 9 4 2 8 출력 No equal partitioning.
출처:Mid-Central USA 2002