글 읽기 - 틀렸습니다가 나오는 이유를 모르겠어요/./.,,.

wlsdn3631 4년 전 0

예제는 잘 나오는데......... 제출하면 틀렸습니다가....

import java.util.Scanner;

public class Test9613_1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int total = sc.nextInt();
		for(int t=0; t<total; t++) {

			int n = sc.nextInt();
			int temp[] = new int[n]; 
			long r = 0; 
			long min = 0;
			long tempfile = 0;
			long result = 0;
			
			for(int i=0; i<n; i++) { 
				temp[i]=sc.nextInt();
			}
			
			for(int i=0; i<n-1; i++) {
				for(int j=i+1; j<n; j++) { 
					if(temp[i]<temp[j]) { 
						r=temp[j]%temp[i];
						min = temp[i];
					}else if(temp[i]>temp[j]) {
						r=temp[i]%temp[j];
						min = temp[j];
					}
					long gcd=min;
					tempfile = 0;
					while(r!=0) { 
						tempfile = r; 
						r = gcd%r; 
						gcd = tempfile;
					}
					result+=gcd;
				}
			}
			System.out.println(result);
		}
	}
}

sait2000 4년 전 2

반례 드립니다. 그리고 제가 자바를 잘 안 해봐서 그러는데 클래스 이름은 Main이어야 하지 않나요?

in:
1
2 2 2

out:
2

wlsdn3631 4년 전 0

감사합니다 sait2000님. 덕분에 2문제나 벌써 해결했습니다!!

이 문제도 항목간의 값비교를 할때 equal조건이 없었더라구요.!!

덕분에 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

틀렸습니다가 나오는 이유를 모르겠어요/./.,,.

wlsdn3631 4년 전 0

sait2000 4년 전 2

wlsdn3631 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말