당신에게 $N$개의 음수가 아닌 정수로 이루어진 목록 a(1), a(2), ..., a(N)이 주어집니다.
당신은 주어진 목록을 새 목록으로 교체합니다. 새 목록의 k번째 항목은 a(k) - a(k+1)의 절댓값이며, 목록의 끝에서는 원형으로 래핑됩니다 (N번째 항목 다음은 다시 1번째 항목). 즉, 새 목록의 N번째 항목은 a(N) - a(1)의 절댓값입니다.
모든 항목이 같은 정수가 되는 목록에 도달하기까지 이 교체 작업을 몇 번 반복해야 합니까?
예를 들어, N=4이고 (0, 2, 5, 11) 목록에서 시작한다고 가정해 봅시다. 연속적인 반복은 다음과 같습니다:
2 3 6 11
1 3 5 9
2 2 4 8
0 2 4 6
2 2 2 6
0 0 4 4
0 4 0 4
4 4 4 4
따라서 이 예에서는 8번의 반복이 필요합니다.
입력
입력은 여러 개의 테스트 케이스에 대한 데이터를 포함합니다. 각 케이스에는 두 줄의 입력이 이루어지며, 첫 번째 줄에는 목록의 항목 수인 정수 N (2 <= N <= 20)이 포함됩니다. 두 번째 줄에는 목록의 정수들이 하나의 공백으로 구분되어 포함됩니다. 입력의 끝은 N=0으로 표시됩니다.
출력
각 케이스에 대해, 케이스 번호와 반복 횟수를 샘플 출력에 표시된 형식으로 지정하여 한 줄로 출력합니다. 목록이 1000번의 반복 후에도 원하는 형식(모든 항목이 같은 정수인 상태)에 도달하지 않으면 'not attained'를 출력합니다.
blackbee4 1년 전 2
당신에게 $N$개의 음수가 아닌 정수로 이루어진 목록 a(1), a(2), ..., a(N)이 주어집니다.
당신은 주어진 목록을 새 목록으로 교체합니다. 새 목록의 k번째 항목은 a(k) - a(k+1)의 절댓값이며, 목록의 끝에서는 원형으로 래핑됩니다 (N번째 항목 다음은 다시 1번째 항목). 즉, 새 목록의 N번째 항목은 a(N) - a(1)의 절댓값입니다.
모든 항목이 같은 정수가 되는 목록에 도달하기까지 이 교체 작업을 몇 번 반복해야 합니까?
예를 들어, N=4이고 (0, 2, 5, 11) 목록에서 시작한다고 가정해 봅시다. 연속적인 반복은 다음과 같습니다:
2 3 6 11
1 3 5 9
2 2 4 8
0 2 4 6
2 2 2 6
0 0 4 4
0 4 0 4
4 4 4 4
따라서 이 예에서는 8번의 반복이 필요합니다.
입력
입력은 여러 개의 테스트 케이스에 대한 데이터를 포함합니다. 각 케이스에는 두 줄의 입력이 이루어지며, 첫 번째 줄에는 목록의 항목 수인 정수 N (2 <= N <= 20)이 포함됩니다. 두 번째 줄에는 목록의 정수들이 하나의 공백으로 구분되어 포함됩니다. 입력의 끝은 N=0으로 표시됩니다.
출력
각 케이스에 대해, 케이스 번호와 반복 횟수를 샘플 출력에 표시된 형식으로 지정하여 한 줄로 출력합니다. 목록이 1000번의 반복 후에도 원하는 형식(모든 항목이 같은 정수인 상태)에 도달하지 않으면 'not attained'를 출력합니다.