Problem Statement :
Difficulty : Easy.
Problem Type : Mathematics,Gauss Sum.
Difficulty : Easy.
Problem Type : Mathematics,Gauss Sum.
Johann Carl Friedrich Gauß(1777-1855) was one of the most important German mathematicians . For those
of you who remember the Deutsche Mark, a picture of him was printed on the 10,-DM bill. In elementary
school, his teacher J. G. Buttner tried to occupy the pupils by making them add up the integers from 1 to
100. The young Gauß surprised everybody by producing the correct answers (5050) within seconds.
Can you write a computer program that can compute such sums really quickly?
Here is the C implementation of the solution.
Problem
Given two integers n and m, you should compute the sum of all the integers from n to m.Here is the C implementation of the solution.
#include <stdio.h>
int main(){
long long low,up;
int n,i,j;
scanf("%d",&n);
for(i = 1;i <= n;i++){
scanf("%lld %lld",&low,&up);
printf("Scenario #%d:\n%lld\n\n",i,((low+up)*(up-low+1))/2);
}
return 0;
}

No comments:
Post a Comment