Блог пользователя FThiesen

Can anyone explain the difference?
Автор FThiesen, история, 5 лет назад, По-английски

Hi!

I have two really similar submissions to problem (https://mirror.codeforces.com/contest/1266/problem/E)

https://mirror.codeforces.com/contest/1266/submission/67209030 (**WA version**)

https://mirror.codeforces.com/contest/1266/submission/67209163 (**AC version**)

The WA version has the following line:

long long ans = accumulate( a.begin(), a.end(), 0, [] (long long a, long long b) { return a + b; } );

With this simple change on this specific line I got it accepted.

long long ans = accumulate( a.begin(), a.end(), 0ll, [] (long long a, long long b) { return a + b; } );

Why the zero of the WA version does not seem to be converted to long long?

Теги cpp
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by FThiesen (previous revision, new revision, compare).

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится

Cuz the type of the return value of accumulate() is the type of the init (third argument) , and the type of integer literal 0 is int.

→ Ответить
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thank you for the simple explanation! I missed this information when I checked out cppreference..

    → Ответить
»
5 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Accumulate(a, b, c, func) work something like this:

while(a != b){
    c = func(c, *a++);
}

accumulate( a.begin(), a.end(), 0, [] (long long a, long long b) { return a + b; } ); //return int, because third parametr int

accumulate( a.begin(), a.end(), 0ll, [] (long long a, long long b) { return a + b; } ); //return long long, because third parametr long long
→ Ответить