글 읽기 - 잘못된부분이나 안되는테스트케이스를 못찾겠습니다...

alsidnf 6년 전 0

도저히 혼자서 못찾아서 다른사이트도 여러군데 돌아다녀봣는데 다른곳에서는 맞았다고뜨는데 백준사이트만 특별한 케이스가 있는지 여기만 틀렸습니다가 뜨네요..

#include <stdio.h>
int N,arr[1050],ans[5][2],dt;

void reverse(int a,int b,int ar[]);
void front(int a,int b,int ary[],int t);
void back(int a,int b,int ary[],int t);

int main(){
	int i;
	scanf("%d",&N);
	for(i=1;i<=N;i++) scanf("%d",&arr[i]);
	front(1,N,arr,0);
	if(dt==1) return 0;
	back(1,N,arr,0);
	return 0;
}

void reverse(int a,int b,int ar[]){
	int i,k[1050];
	for(i=a;i<=b;i++) k[i]=ar[a+b-i];
	for(i=a;i<=b;i++) ar[i]=k[i];
}

void front(int a,int b,int ary[],int t){
	int i,ar[1050],y=0,j;
	if(dt==1) return;
	for(i=1;i<=N;i++){
		ar[i]=ary[i];
		if(ary[i]==i) y++;
	}
	if(y==N) {
		for(i=0;i<t;i++) printf("%d %d\n",ans[i][0],ans[i][1]);
		for(i=t;i<3;i++) printf("1 1\n");
		dt=1;
		return;
	}
	if(t==3) return;
	for(i=a;i<=b;i++){
		if(ar[i]!=i){
			for(j=i;j<=b;j++){
				if(ar[j]==i) break;
			}
			ans[t][0]=i,ans[t][1]=j;
			reverse(i,j,ar);
			front(i+1,b,ar,t+1);
			back(i+1,b,ar,t+1);
			return;
		}
	}
}
void back(int a,int b,int ary[],int t){
	int i,ar[1050],y=0,j;
	if(dt==1) return;
	for(i=1;i<=N;i++){
		ar[i]=ary[i];
		if(ary[i]==i) y++;
	}
	if(y==N) {
		for(i=0;i<t;i++) printf("%d %d\n",ans[i][0],ans[i][1]);
		for(i=t;i<3;i++) printf("1 1\n");
		dt=1;
		return;
	}
	if(t==3) return;
	for(i=b;i>=a;i--){
		if(ar[i]!=i){
			for(j=i;j>=a;j--){
				if(ar[j]==i) break;
			}
			ans[t][0]=j,ans[t][1]=i;
			reverse(j,i,ar);
			front(a,i-1,ar,t+1);
			back(a,j-1,ar,t+1);
			return;
		}
	}
}

htjung09 2년 전 0

https://www.acmicpc.net/board/...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

잘못된부분이나 안되는테스트케이스를 못찾겠습니다...

alsidnf 6년 전 0

htjung09 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말