pani   2년 전

지문의 마지막 줄에 "You will need 64-bit integers to get the correct answer."라고 되어 있는데, 이게 64비트 정수형으로만 계산해도 문제 없는 데이터만 주어진다는 정도의 강한 표현은 아닌 것 같습니다.

또한 위 문장은 계산하는 과정에서 매번 분모와 분자를 최대공약수로 나눠주면 계산에 문제가 없는 것인지, 혹은 그냥 분모를 계속 곱해가면서 만들어도 문제가 없는지 등의 정확한 의미도 알 수 없는 아무 의미없는 문장입니다.

실제로 답이 64비트 정수형을 훌쩍 넘는 데이터를 만들 수 있습니다.
Input.1은 출력 값이 64비트 정수형을 넘어가는 데이터이고, Input.2는 계산 도중에 64비트를 넘지만 출력 값은 64비트 이내로 들어오는 데이터입니다.

지문을 수정하거나, 해당 지문을 지우고 데이터를 추가해 주세요.

pani   2년 전

icpc문제는 아카이빙의 의미도 있어서 지문을 건드리지 않는게 좋겠다는 의견도 있고, 그냥 문제가 망했는데 바리지는 의견도 있는데 많은 의견 듣고싶습니다

startlink   2년 전

문제에는 지문 수정이나 위와 같은 데이터를 추가하지 않기로 했습니다.

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