글 읽기 - 데이터 확인

myungwoo 3년 전 0

답이 64비트 정수가 넘어 가는게 있습니다.
python 에서
print ans 하면 WA가 뜨는데
print ans&((1<<64)-1) 하면 AC가 뜹니다.

											M,N = map(int,raw_input().split())
A = sorted([int(raw_input()) for i in xrange(N)])
s = sum(A)-M
ans = 0
for i in xrange(N):
    w = min(A[i],s/(N-i))
    ans += w*w
    s -= w
#print ans
print ans&((1<<64)-1)
										

baekjoon 3년 전 0

그러게요. 문제의 원문에는 uint64 범위가 보장된다고 써있는데, 데이터는 안 그런가보네요. 이따가 확인해보고 다시 알려드릴게요.

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

문제

문제

출처

ACM-ICPC

데이터 확인

myungwoo 3년 전 0

baekjoon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱