글 읽기 - 고수님들.. 반례를 말씀해주시면 감사드리겠습니다.

(追記) (追記ここまで)

고수님들.. 반례를 말씀해주시면 감사드리겠습니다.

1735번 - 분수 합

30po_bil 1년 전 0

유클리드 알고리즘 사용했습니다..

질문게시판 반례 찾아서 했는데 다 통과됩니다..

울고 싶습니다 고수님들..

def gcd(m,n):
 if m < n:
 m, n = n , m
 if n == 0:
 return m
 if m % n == 0:
 return n
 else:
 return gcd(n, m%n)
 
import sys
input = sys.stdin.readline
a , b = map(int, input().split())
c , d = map(int, input().split())
if b == d:
 a1 = a + c
 if a1 == b:
 print("{} {}".format(1,1))
 
 maxfac = gcd(a1, b)
 a1 = int(a1/maxfac) 
 b = int(b/maxfac)
 print("{} {}".format(a1, b))
 
elif b > d:
 maxfac = gcd(b, d)
 min_factor = int(b * d / maxfac)
 a1 = int(a*min_factor/b + c*min_factor/d)
 
 if a1 == min_factor:
 print("{} {}".format(1,1))
 maxfac = gcd(a1, min_factor)
 a1 = int(a1/maxfac)
 min_factor = int(min_factor/maxfac)
 print("{} {}".format(a1, min_factor))
else:
 maxfac = gcd(b, d)
 min_factor = int(b * d / maxfac)
 a1 = int(a*min_factor/b + c*min_factor/d)
 if a1 == min_factor:
 print("{} {}".format(1,1))
 
 maxfac = gcd(a1, min_factor)
 a1 = int(a1/maxfac)
 min_factor = int(min_factor/maxfac)
 print("{} {}".format(a1, min_factor))

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

고수님들.. 반례를 말씀해주시면 감사드리겠습니다.

30po_bil 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말