직관적으로 N=100,000 이고 첫 나무를 제외한 모든 나무에 대해 a>9e8, 모든 나무에 대해 b>9e8 일때 문제의 정답은 9e8*9e8*(100,000-1) 보다 크며 long long 범위를 벗어납니다.
13263번 - 나무 자르기
직관적으로 N=100,000 이고 첫 나무를 제외한 모든 나무에 대해 a>9e8, 모든 나무에 대해 b>9e8 일때 문제의 정답은 9e8*9e8*(100,000-1) 보다 크며 long long 범위를 벗어납니다.
문제의 조건에 의해 bn = 0이어야 합니다. 마지막 나무를 먼저 자르면 충전 비용 0으로 나머지 모든 나무를 자를 수 있으므로 최댓값은 1018 정도에 그칩니다.
알려주셔서 감사합니다. 제가 확인을 못했네요.
댓글을 작성하려면 로그인해야 합니다.
dinojaemin 1년 전
https://www.acmicpc.net/source...
Input: input.txt
Wrong Output: 3647870482230391279
Answer: 99985000749988000149999