2014년 8월 12일 화요일

7523 Gauß

정수 n에서 m까지의 합을 구하는 문제이다.
이 문제는 실제로 반복하면서 더하면 TLE가 발생하게 된다.
따라서 1~n까지 더했을 때의 공식인 n*(n+1)/2 를 이용해주면 된다.

고려해야할 사항은 n,m의 부호가 같을 때와 다를 때이다.
부호가 같으면 둘 중 큰수의 합에서 작은수의 합을 빼주면된다.
부호가 다르면 음수인 쪽의 합에 -를 붙여준다. 이유는 위 공식을 사용하면 무조건 양수가 되기 때문이다.

소스

댓글 없음:

댓글 쓰기