Hello Codeforces,
Today I was trying to solve 1443C - The Delivery Dilemma from recent contest. In one of my solutions I used accumulate to find sum of all the elements in a vector but my solution failed on test case 4 then I tried general way of finding sum of all the elements and surprisingly this got accepted. To be honest I just couldn't figure out what was wrong in my previous solution. I tried searching internet but I could not find any drawback of accumulate so far.
Submission with Accumulate : 97509394 Submission without Accumulate : 97509418
I am really confused what could go wrong. Somebody please let me know if there is some mistake in my former submission and in which cases we should not use accumulate. Thanks in advance :)
you need to do ll btot=accumulate(all(b),0LL); because accumulate in your submission will return int
Thank you so much bro. I was crazy for hours but here within 3 minutes I got my answer :)
Happened to me too before :). I will never forget
Change
accumulate(all(x), 0)
toaccumulate(all(x), 0LL)
.