I provided this answer, but do not know where is the problem. The answer I get from this code was same when compared to the given input and output. Can someone help?

Hi, use `long long`

data type, it will work.

Here’s what I understood, first let’s look at the constraints:

Here the maximum value of Ai can be 10^6, now let’s take an example:

Test Case:

1

3

1 1000000 1000000

So, the maximum value for this case will be `(1000000-1)*1000000`

i.e `999999000000`

, and now if you choose `int`

data type then it will not be covered as the maximum value of `int`

can be `2147483647`

which is lesser than `999999000000`

, so you just need to use a data type that has a greater range.