Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Gauss - The Great Mathematician

By himuhasib · Limits 1s, 1.0 GB

Carl Friedrich Gauss was a great mathematician. When he was a child, his teacher told him to sum up all the numbers from 1 to 100 to keep him busy for some time. To his surprise, Gauss solved the problem in a few moments. He contributed in many fields of science. Some of his contributions are used in Computer Science too! #Respect!

In this problem, we want to keep you busy too! You have to find the sum of an arithmetic sequence. In mathematics, an arithmetic sequence is a sequence of numbers such that the difference between two consecutive terms is constant.


$1, 2, 3, 4, 5, 6, \cdots $

$2, 7, 12, 17, 22, 27, \cdots $

$27, 22, 17, 12, 7, 2, -3, -8, \cdots $

$-8, -3, 2, 7, 12, 17, \cdots $

But in this problem, we are only interested in increasing arithmetic sequence where each term is greater than the previous term. You will be given the first two terms and the last term of an increasing arithmetic sequence. You have to find the sum of all the terms of the given sequence.


The first line of the input will only contain a single integer $T(1\leq T \leq 10^3)$ denoting the number of test cases. In the next $T$ lines, there will be 3 integers $A_1, A_2, A_n$ where $A_1$ is the first term, $A_2$ is the second term and $A_n$ is the last term of the sequence. It is guaranteed that a valid sequence of integers can be formed from the given 3 integers.


$1 \leq T \leq 10^3$

$-10^4 \leq A_1 < A_2 \leq A_n \leq 10^4$


For each test case, print the sum of the sequence in a single line.


1 2 6
-6 -5 -1
2 7 22
-8 -3 17



    97% Solution Ratio

    fsshakkhorEarliest, Dec '18

    fsshakkhorFastest, 0.0s

    fsshakkhorLightest, 131 kB

    touhidurShortest, 98B


    Login to submit

    Related Contests

    Intra NSU Programming Contest Fall 2018 Ended at 2018-11-23 07:20:00 +0000 UTC
    Replay of Intra NSU Programming Contest Fall 2018 Ended at 2018-12-07 17:00:00 +0000 UTC
    Inter University Girls' Programming Contest Season 2 Mock Ended at 2019-07-18 16:00:00 +0000 UTC