아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

가우스

면접 대비

시간 제한1초메모리 제한128 MB

요약
각 테스트 케이스에서 n부터 m까지 모든 정수의 합을 구해 테스트 케이스 번호와 함께 출력한다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

카를 프리드리히 가우스(Carl Friedrich Gauß)는 독일의 수학자이다.

가우스가 초등학교에 다닐 때, 선생님 J.G. 뷔트너(Büttner)는 1부터 100까지 모든 수의 합을 계산하라는 문제를 냈다. 가우스는 몇 초 만에 정확한 답 5050을 구했다.

두 정수 nn과 mm이 주어졌을 때, nn 이상 mm 이하인 모든 정수의 합을 구하는 프로그램을 작성하시오. 즉, 다음 값을 계산한다.

∑i=nmi=n+(n+1)+(n+2)+⋯+(m−1)+m\sum_{i=n}^{m} i = n + (n+1) + (n+2) + \dots + (m-1) + m

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다.

각 테스트 케이스는 한 줄로 이루어지며, 두 정수 nn과 mm이 공백으로 구분되어 주어진다. (−109≤n≤m≤109-10^9 \le n \le m \le 10^9)

출력

각 테스트 케이스마다 먼저 Scenario #i:를 출력한다. 이때 ii는 테스트 케이스 번호이며 1부터 시작한다. 그다음 줄에 nn부터 mm까지 모든 정수의 합을 출력한다.

서로 다른 테스트 케이스의 출력 사이에는 빈 줄을 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    3
    1 100
    -11 10
    -89173 938749341
    
    예상 출력
    Scenario #1:
    5050
    
    Scenario #2:
    -11
    
    Scenario #3:
    440625159107385260