글 읽기 - 틀렸습니다가 계속뜹니다...

whdcjf142 6년 전 0

예제는 모두 통과했습니다... 도와주세요...

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int A[10001]={0};

int compareTo(const void *a, const void *b)
	{
		int *one = (int *)a, *two = (int *)b;
		
		if(*one < *two) return -1;
		if(*one > *two) return 1;
}
 
int era(){
	
	for(int i=2;i<=10000;i++) A[i]=1;
	for(int i=2;i<=10000;i++){
		for(int j=2*i;j<=10000;j+=i){
			if(A[j]==1) A[j]=0;
		}
	}
}//에라토스테네스의 체 

int main(){
	int T,n,cnt=0;
	int dap[1000][2],B[5000][2];
	
	era();
	scanf("%d",&T);
	for(int i=0;i<T;i++){
		scanf("%d",&n);
		for(int j=2;j<=n/2;j++){
			if(A[j]==1&&A[n-j]==1) {
				B[cnt][0]=abs(n-2*j);//두수의 차 
				B[cnt][1]=j; //작은수 
				cnt++;			
			}				
		}
		
		qsort(B,cnt,sizeof(B[0]), compareTo);//차이 최소화를 알기위한 정렬 
		dap[i][0]=B[0][1];//두수중 작은수 
		dap[i][1]=B[0][0]+B[0][1];//작은수 + 두수의차 = 큰수 
		for(int j=0;j<cnt;j++){
			B[j][0]=0;	
			B[j][1]=0;
		}
		cnt=0;			
	}
	for(int i=0;i<T;i++)
		printf("%d %d\n",dap[i][0],dap[i][1]);	
}

djm03178 6년 전 0

테스트 케이스의 수가 1000 이하라는 보장은 없습니다.

이런 문제에서는 정답을 따로 모아놓을 필요 없이 그냥 답을 하나 구할 때마다 바로바로 출력하면 됩니다.

whdcjf142 6년 전 0

감사합니다! 그 문제였군요

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

문제

문제

출처

ICPC

틀렸습니다가 계속뜹니다...

whdcjf142 6년 전 0

djm03178 6년 전 0

whdcjf142 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말