글 읽기 - <6064 _python3>게시글읽음. 속도 초과 반례 알려주시면 감사하겠습니다.

nova9128 5년 전 0

아래글 읽고 반례도 전부 해보았는데

전부 정답통과했고

리스트로 풀었지만 최소공배수로 생성하는거라서

시간을 많이 잡지않는데

속도초과가 나오네요.

속도초과 반례알려주시면 감사하겠습니다.

###카잉 달력
from fractions import Fraction
from sys import stdin

for i in range(int(stdin.readline())):
    m, n, x, y = map(int, stdin.readline().split())
    r=-1
    xl=[]
    yl=[]
    kb=int(str(Fraction(m,n)).split('/')[0])*n

    for i in range(int(kb/m)):
        xl.append(m*i+x)
    for i in range(int(kb/n)):
        yl.append(n*i+y)
    p=set(xl).intersection(yl)
    if len(p)!=0:
        print(int(list(p)[0]))
    else:
        print(r)

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

문제

문제

출처

ICPC

<6064 _python3>게시글읽음. 속도 초과 반례 알려주시면 감사하겠습니다.

nova9128 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말