chirag2505's blog

Confusion in using accumulate function
By chirag2505, history, 3 years ago, In English

Hello Codeforces!

I have a doubt in today contest problem A :(https://mirror.codeforces.com/contest/1557/problem/A)

I submitted solution in which I have used accumulate function to get sum of all elements of vector but it gave me WA.

And finally I got AC in which I find sum by traversing all elements.

Is there any difference in both methods to get sum of all elements of vector?

Here are the links of my both submissions :

125393659 — WA

125396830 — AC

Please help me to find out the error in code(using accumulate function).

Thanks in advance:)

UPD : Resolved

  • Vote: I like it
  • -7
  • Vote: I do not like it

»
3 years ago, # |
← Rev. 2   Vote: I like it +6 Vote: I do not like it

as sum can go out of range of int u should use long long and 0LL

→ Reply
»
3 years ago, # |
← Rev. 2   Vote: I like it -7 Vote: I do not like it

From the stdlib reference

Common mistakes

If left to type inference, op operates on values of the same type as init which can result in unwanted casting of the iterator elements. For example, std::accumulate(v.begin(), v.end(), 0) likely does not give the result one wishes for when v is std::vector.

Made the same mistake today :D

→ Reply