문제2193--입력숫자

2193: 입력숫자

실행시간 제한: 1 Sec  메모리사용 제한: 32 MB
제출: 10  통과: 6
[제출] [채점기록] [묻고답하기]

문제 설명

아래 mystery.c는 입력파일 X를 읽어서 그 안에 기록된 N개의 정수를 배열 NUM에 저장한 뒤에 이 N개의 숫자를 어떤 순서에 따라서 화면에 출력하는 프로그램이다. mystery.c가 X를 입력으로 받아 화면에 출력한 결과를 Y라고 하자. 

#include
int NUM[101] ;
FILE *fin ;
int main(){
    int i, token,N ;
    int count=0, from= 0, value ;

    fin = fopen("X","r");
    fscanf(fin,"%d",&N);
    for(i=0; i<N; i++) {

            fscanf(fin,"%d",&token);
            NUM[i]= token;
    } /* end of for */
 
    printf("%dn", N ) ;
    value = NUM[ from ] ;
    while( count < N ) {
        while( value == 0 ) {
            from = (from+1)%N;
            value = NUM[ from ] ;
        } /* end of inner while */
        printf("%d ", value ) ;
        count++ ;
        NUM[ from ] = 0 ;
        from = (value +from )% N ;
        value = NUM[ from ] ;
    } /* end of outer while */
    return(0);
} /* end of main() */ 

    mystery.c

 

여러분은 mystery.c에서 생성된 Y를 파일로 받아서 그것의 입력에 해당하는 X를 찾아내는 프로그램을 작성해야 한다.

수행 시간은 1초를 넘을 수 없다. 메모리 제한은 32MB이다.

입력 설명

이 파일의 첫 줄에는 정수 N(3≤ ≤ 30)이 주어진다. 그리고 두 번째 줄에는 100이하 양의 정수 N개가 빈 칸을 사이에 두고 모두 나열되어 있다. 단 입출력 예 3의 경우와 같이 그 정수 중에는 같은 수가 있을 수도 있다.

출력 설명

첫 줄에는 정수 N이 제시되어 있고, 그 다음 줄에는 N개의 양의 정수가 빈칸을 사이에 두고 기록되어 있어야 한다. 만일 Y를 생성하는 mystery.c의 입력파일 X가 없는 경우에는 음수인 -1을 첫 줄에 출력하면 된다.

입력 예시 Copy

5
1 2 4 3 5

출력 예시 Copy

5
1 2 3 4 5

도움

Sample Input 2

10
1 2 4 8 6 3 7 5 10 9

Sample Output 2

10
1 2 3 4 5 6 7 8 9 10

Sample Input 3

10
5 5 7 4 33 10 9 3 2 6

Sample Output 3

10
5 7 33 2 6 5 10 9 4 3