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

Автор NSG_SYPHER, история, 22 месяца назад, По-английски

My solution is throwing an exit code 3 upon submission. Pls tell me what's wrong in the solution. Thank you

Problem https://codeforces.com/contest/1700/problem/B

Solution-> https://ideone.com/bamalP

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

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

Note that the limit for the number is <= 10^1e5. The largest value that can fit in a long long variable is 1e18 which is still too small on the limit.

  • »
    »
    22 месяца назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Thnx for the reply but I still don't get it....long long int can hold value upto 2^32 digits right? Here the largest length of the number could 1e5 so how come too small? Plz explain.

    • »
      »
      »
      22 месяца назад, # ^ |
      Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

      $$$2^{31} -1$$$ is the maximum value of int, not the amount of digits. long long (or long long int, those two are identical) has a $$$2^{63} -1$$$ maximum value, but that doesn't still get close to $$$2^{32}$$$ digits. $$$2^{32}$$$ full decimal digits is equivalent to over 1.6 gigabytes, this is more than we can set as the memory limit for most problems.