글 읽기 - 반례를 못찾겠습니다. 제발 도와주세요 ㅠㅠ

dirn0568 3년 전 0

게시판에 있는 반례들 전부 제대로 나옵니다.

반례좀 제발 찾아주셨으면 합니다. 부탁드립니다

감사합니다.

N=int(input())
array = []
for i in range(N):
    array.append(int(input()))
a = max(array)-min(array)
array2=[]
count = 2
while True:
    if count > a//2+1:
        if array2.count(a)>=1:
            sta = a
            a = a*sta
            while True:
                if array2.count(a)==0:
                    array2.append(a)
                    count = 2
                    break
                a=a*sta
        else:
            array2.append(a)
        break
    elif a%count==0:
        a//=count
        if array2.count(count)>=1:
            sta = count
            count = count*sta
            while True:
                if array2.count(count)==0:
                    array2.append(count)
                    count = 2
                    break
                count=count*sta
        else:            
            array2.append(count)
            count=2
    else:
        count+=1
ans_list = []
for i in range(len(array2)):
    if array2[i]==1:
        continue
    ans_list.append(array2[i])
for i in range(len(array2)):
    for j in range(i+1, len(array2)):
        if ans_list.count(array2[i]*array2[j])>=1 or array2[i]%array2[j]==0 or array2[j]%array2[i]==0:
            continue
        ans_list.append(array2[i]*array2[j])
if ans_list.count(max(array)-min(array))==0:
    ans_list.append(max(array)-min(array))
ans_list2 = []
for i in range(len(ans_list)):
    for j in range(len(array)):
        if j==0:
            kkk=array[j]%ans_list[i]
            continue
        elif j==len(array)-1 and array[j]%ans_list[i]==kkk:
            ans_list2.append(ans_list[i])
        elif array[j]%ans_list[i]==kkk:
            continue
        else:
            break
ans_list2.sort()
for i in range(len(ans_list2)):
    print(ans_list2[i], end=' ')
print()

sanalnuri 3년 전 3

입력 :

216

출력 :

2 3 5 6 10 15

정답:

2 3 5 6 10 15 30

dirn0568 3년 전 0

감사합니다 덕분에 맞았습니다!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다. 제발 도와주세요 ㅠㅠ

dirn0568 3년 전 0

sanalnuri 3년 전 3

dirn0568 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말