시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB2105106095151.741%

문제

카를 프리드리히 가우스는 독일의 수학자이다.

가우스가 초등학교에 다닐 때, 선생님 J.G. Büttner는 1부터 100까지 수의 합을 계산하게 시켰다. 가우스는 몇 초만에 정확한 답 5050을 계산했다.

n과 m 이 주어졌을 때, n보다 크거나 같고, m보다 작거나 같은 모든 정수의 합을 구하는 프로그램을 작성하시오. 즉, 다음을 계산하라.

\[\sum_{i=n}^{m} {i} = n+(n+1)+(n+2)+ \dots + (m-1) + m\]

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. (-109 ≤ n ≤ m ≤ 109)

출력

각 테스트 케이스마다 "Scenario #i:"를 출력한 다음, n부터 m까지 모든 정수의 합을 출력한다. 각 테스트 케이스 사이에는 빈 줄을 하나 출력한다.

예제 입력 1

3
1 100
-11 10
-89173 938749341

예제 출력 1

Scenario #1:
5050

Scenario #2:
-11

Scenario #3:
440625159107385260
W3sicHJvYmxlbV9pZCI6Ijc1MjMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJHYXVcdTAwZGYiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2U3NFx1Yjk3YyBcdWQ1MDRcdWI5YWNcdWI0ZGNcdWI5YWNcdWQ3ODggXHVhYzAwXHVjNmIwXHVjMmE0XHViMjk0IFx1YjNjNVx1Yzc3Y1x1Yzc1OCBcdWMyMThcdWQ1NTlcdWM3OTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMFx1YzZiMFx1YzJhNFx1YWMwMCBcdWNkMDhcdWI0ZjFcdWQ1NTlcdWFkNTBcdWM1ZDAgXHViMmU0XHViMmQwIFx1YjU0YywgXHVjMTIwXHVjMGRkXHViMmQ4IEouRy4gQiZ1dW1sO3R0bmVyXHViMjk0IDFcdWJkODBcdWQxMzAgMTAwXHVhZTRjXHVjOWMwIFx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTU4XHVhYzhjIFx1YzJkY1x1Y2YzMFx1YjJlNC4gXHVhYzAwXHVjNmIwXHVjMmE0XHViMjk0IFx1YmE4NyBcdWNkMDhcdWI5Y2NcdWM1ZDAgXHVjODE1XHVkNjU1XHVkNTVjIFx1YjJmNSA1MDUwXHVjNzQ0IFx1YWNjNFx1YzBiMFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+blx1YWNmYyBtIFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBuXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIG1cdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWJhYThcdWI0ZTAgXHVjODE1XHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHVjOTg5LCBcdWIyZTRcdWM3NGNcdWM3NDQgXHVhY2M0XHVjMGIwXHVkNTU4XHViNzdjLjxcL3A+XHJcblxyXG48cD5cXFtcXHN1bV97aT1ufV57bX0ge2l9ID0gbisobisxKSsobisyKSsgXFxkb3RzICsgKG0tMSkgKyBtXFxdPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBuXHVhY2ZjIG1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoLTEwPHN1cD45PFwvc3VwPiAmbGU7IG4gJmxlOyBtICZsZTsgMTA8c3VwPjk8XC9zdXA+KTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0ICZxdW90O1NjZW5hcmlvICNpOiZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWMgXHViMmU0XHVjNzRjLCBuXHViZDgwXHVkMTMwIG1cdWFlNGNcdWM5YzAgXHViYWE4XHViNGUwIFx1YzgxNVx1YzIxOFx1Yzc1OCBcdWQ1NjlcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHViZTQ4IFx1YzkwNFx1Yzc0NCBcdWQ1NThcdWIwOTggXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijc1MjMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJHYXVcdTAwZGYgaW4gRWxlbWVudGFyeSBTY2hvb2wiLCJkZXNjcmlwdGlvbiI6IjxwPkpvaGFubiBDYXJsIEZyaWVkcmljaCBHYXUmc3psaWc7ICgxNzc3Jm5kYXNoOzE4NTUpIHdhcyBvbmUgb2YgdGhlIG1vc3QgaW1wb3J0YW50IEdlcm1hbiBtYXRoZW1hdGljaWFucyAuIEZvciB0aG9zZSBvZiB5b3Ugd2hvIHJlbWVtYmVyIHRoZSBEZXV0c2NoZSBNYXJrLCBhIHBpY3R1cmUgb2YgaGltIHdhcyBwcmludGVkIG9uIHRoZSAxMCwmbmRhc2g7IERNIGJpbGwuIEluIGVsZW1lbnRhcnkgc2Nob29sLCBoaXMgdGVhY2hlciBKLiBHLiBCdXR0bmVyIHRyaWVkIHRvIG9jY3VweSB0aGUgcHVwaWxzIGJ5IG1ha2luZyB0aGVtIGFkZCB1cCB0aGUgaW50ZWdlcnMgZnJvbSAxIHRvIDEwMC4gVGhlIHlvdW5nIEdhdSZzemxpZzsgc3VycHJpc2VkIGV2ZXJ5Ym9keSBieSBwcm9kdWNpbmcgdGhlIGNvcnJlY3QgYW5zd2VycyAoNTA1MCkgd2l0aGluIHNlY29uZHMuPFwvcD5cclxuXHJcbjxwPkNhbiB5b3Ugd3JpdGUgYSBjb21wdXRlciBwcm9ncmFtIHRoYXQgY2FuIGNvbXB1dGUgc3VjaCBzdW1zIHJlYWxseSBxdWlja2x5PzxcL3A+XHJcblxyXG48cD5HaXZlbiB0d28gaW50ZWdlcnMgbiBhbmQgbSwgeW91IHNob3VsZCBjb21wdXRlIHRoZSBzdW0gb2YgYWxsIHRoZSBpbnRlZ2VycyBmcm9tIG4gdG8gbS4gSW4gb3RoZXIgd29yZHMsIHlvdSBzaG91bGQgY29tcHV0ZTxcL3A+XHJcblxyXG48cD5cXFtcXHN1bV97aT1ufV57bX0ge2l9ID0gbisobisxKSsobisyKSsgXFxkb3RzICsgKG0tMSkgKyBtXFxdPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgXHVmYjAxcnN0IGxpbmUgY29udGFpbnMgdGhlIG51bWJlciBvZiBzY2VuYXJpb3MuIEVhY2ggc2NlbmFyaW8gY29uc2lzdHMgb2YgYSBsaW5lIGNvbnRhaW5pbmcgdGhlIG51bWJlcnMgbiBhbmQgbSAoJm1pbnVzOzEwPHN1cD45PFwvc3VwPiAmbGU7IG4gJmxlOyBtICZsZTsgMTA8c3VwPjk8XC9zdXA+KS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgb3V0cHV0IGZvciBldmVyeSBzY2VuYXJpbyBiZWdpbnMgd2l0aCBhIGxpbmUgY29udGFpbmluZyAmbGRxdW87U2NlbmFyaW8gI2k6JnJkcXVvOywgd2hlcmUgaSBpcyB0aGUgbnVtYmVyIG9mIHRoZSBzY2VuYXJpbyBzdGFydGluZyBhdCAxLiBUaGVuIHByaW50IHRoZSBzdW0gb2YgYWxsIGludGVnZXJzIGZyb20gbiB0byBtLiBUZXJtaW5hdGUgdGhlIG91dHB1dCBmb3IgdGhlIHNjZW5hcmlvIHdpdGggYSBibGFuayBsaW5lLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

University > Tu-Darmstadt Programming Contest > TUD Contest 2006 8번