글 읽기 - 반례 부탁드립니다

omnipo 2년 전 0

반례부탁드립니다..

못 찾아서 그런가 싶습니다..

N,Q = map(int, input("").split())
list1 =[]
for i in range(0,N):
    n,p,k =map(int, input("").split())
    a=Q/p
    if a>=2:
        sum1=int(a*k*(a-1)/2)
        list1.append(sum1+n)
    else:
        if a<1:
            list1.append(n)
        else:
            list1.append(n+k)
tmp = min(list1)
print(list1.index(tmp)+1,tmp)

judgement 1년 전 0

1부터 n까지 더하면 n(n+1)/2 입니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다

omnipo 2년 전 0

judgement 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말