7579번 - 앱
N = 100
M = 10**7
print(N, M)
# Each app has m_i = 100000 so total memory = 100 * 100000 = 10^7 = M,
# forcing the solver to pick all apps. Cost c_i = 100 so sum of costs = 10000.
print(" ".join(["100000"] * N))
print(" ".join(["100"] * N))
반례 사이트에 따르면 해당 반례를 넣으면 시간 초과가 나오네요. 테스트케이스가 덜 들어간걸까요?
댓글을 작성하려면 로그인해야 합니다.
tukim03 1년 전 1
N = 100
M = 10**7
print(N, M)
# Each app has m_i = 100000 so total memory = 100 * 100000 = 10^7 = M,
# forcing the solver to pick all apps. Cost c_i = 100 so sum of costs = 10000.
print(" ".join(["100000"] * N))
print(" ".join(["100"] * N))
반례 사이트에 따르면 해당 반례를 넣으면 시간 초과가 나오네요. 테스트케이스가 덜 들어간걸까요?