Submission #2713940


Source Code Expand

#!/usr/bin/env nim
import strutils, macros, sequtils, algorithm,hashes,tables,queues, nre, sets
import future,math
import typetraits
# var (a,b,c) = readInts().unpack(3)
macro unpack*(rhs: seq,cnt: static[int]):auto  =
  let t = genSym();result = quote do:(let `t` = `rhs`;())
  when NimMajor == 0 and NimMinor < 17:
    for i in 0..<cnt:result[0][1].add(quote do:`t`[`i`])
  else:
    for i in 0..<cnt:result[1].add(quote do:`t`[`i`])

template readInt(): int=
  stdin.readLine.parseInt
template readInts(): seq[int]=
  stdin.readLine.split.map(parseInt)
template readMatrix(n:int): seq[seq[int]]=
  (0..<`n`).mapIt(stdin.readLine.split.map(parseInt))


proc f(b:int64,n:int64): int64=
  if n<b:
    return n
  else:
    return f(b,n div b) + n mod b

proc mainmain(): void=
  let n :int64= readInt
  let s :int64= readInt 
  if s>n:
    echo -1
    return
  if s==n:
    echo n+1
    return
  for i in 2..int(sqrt(n.toBiggestFloat)):
    var a = f(i,n)
    if a==s:
      echo i
      return
  var res = newSeq[int64]()
  for p in 1..int(sqrt(n.toBiggestFloat)):
    var b = 1+((n-s) div p)
    var q = s - p
    if q < b and p < b:
      var x :int64= b*p+q
      var a = f(b,n)
      if a==s:
        res.add(b)
  if res.len > 0:
    res.sort(system.cmp[int64])
    echo res[0]
    return
  echo -1
  return

mainmain()

Submission Info

Submission Time
Task D - Digit Sum
User m77
Language Nim (0.13.0)
Score 500
Code Size 1381 Byte
Status AC
Exec Time 23 ms
Memory 256 KB

Compile Error

Hint: system [Processing]
Hint: Main [Processing]
Hint: strutils [Processing]
Hint: parseutils [Processing]
Hint: macros [Processing]
Hint: sequtils [Processing]
Hint: algorithm [Processing]
Hint: hashes [Processing]
Hint: etcpriv [Processing]
Hint: tables [Processing]
Hint: math [Processing]
Hint: times [Processing]
Hint: queues [Processing]
Hint: nre [Processing]
Hint: pcre [Processing]
Hint: util [Processing]
Hint: unsigned [Processing]
lib/impure/nre.nim(13, 8) Warning: unsigned is deprecated [Deprecated]
Hint: options [Processing]
Hint: typetraits [Processing]
Hint: unicode [Processing]
Hint: sets [Processing]
Hint: os [Processing]
Hint: posix [Processing]
Hint: future [Processing]
Main.nim(46, 11) Hint: 'x' is declared but not used [XDeclaredButNotUsed]
Main.nim(15, 10) Hint: 'readInts' is declared but not used [XDeclaredButNotUsed]
Main.nim(17, 10) Hint: 'readMatrix' is declared but not used [XDeclaredButNotUsed]
Hint:  [Link]
Hint: operation successful (27470 lines compiled; 2.871 sec total; 29.297MB;...

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 5
AC × 47
Set Name Test Cases
Sample subtask1_87654_30.txt, subtask1_87654_138.txt, subtask1_87654_45678.txt, subtask1_31415926535_1.txt, subtask1_1_31415926535.txt
All subtask1_100000000000_1.txt, subtask1_100000000000_100000000000.txt, subtask1_100000000000_2.txt, subtask1_100000000000_3.txt, subtask1_100000000000_50000000000.txt, subtask1_100000000000_50000000001.txt, subtask1_100000000000_99999999999.txt, subtask1_16983563041_1.txt, subtask1_1_1.txt, subtask1_1_2.txt, subtask1_1_31415926535.txt, subtask1_239484768_194586924.txt, subtask1_2_1.txt, subtask1_2_2.txt, subtask1_31415926535_1.txt, subtask1_49234683534_2461734011.txt, subtask1_4_1.txt, subtask1_58640129658_232122496.txt, subtask1_68719476735_35.txt, subtask1_68719476735_36.txt, subtask1_68719476735_37.txt, subtask1_68719476736_1.txt, subtask1_68719476736_2.txt, subtask1_72850192441_16865701.txt, subtask1_79285169301_27.txt, subtask1_82914867733_1676425945.txt, subtask1_8594813796_75700.txt, subtask1_87654_12345.txt, subtask1_87654_138.txt, subtask1_87654_30.txt, subtask1_87654_4294967308.txt, subtask1_87654_45678.txt, subtask1_97822032312_49157112.txt, subtask1_98750604051_977728851.txt, subtask1_99999515529_1.txt, subtask1_99999515529_316226.txt, subtask1_99999515529_316227.txt, subtask1_99999515529_316228.txt, subtask1_99999515529_49999757765.txt, subtask1_99999515529_49999757766.txt, subtask1_99999515530_2.txt, subtask1_99999999977_1.txt, subtask1_99999999977_2.txt, subtask1_99999999977_49999999989.txt, subtask1_99999999977_49999999990.txt, subtask1_99999999999_1.txt, subtask1_99999999999_100000000000.txt
Case Name Status Exec Time Memory
subtask1_100000000000_1.txt AC 1 ms 256 KB
subtask1_100000000000_100000000000.txt AC 1 ms 256 KB
subtask1_100000000000_2.txt AC 23 ms 256 KB
subtask1_100000000000_3.txt AC 23 ms 256 KB
subtask1_100000000000_50000000000.txt AC 17 ms 256 KB
subtask1_100000000000_50000000001.txt AC 17 ms 256 KB
subtask1_100000000000_99999999999.txt AC 17 ms 256 KB
subtask1_16983563041_1.txt AC 1 ms 256 KB
subtask1_1_1.txt AC 1 ms 256 KB
subtask1_1_2.txt AC 1 ms 256 KB
subtask1_1_31415926535.txt AC 1 ms 256 KB
subtask1_239484768_194586924.txt AC 2 ms 256 KB
subtask1_2_1.txt AC 1 ms 256 KB
subtask1_2_2.txt AC 1 ms 256 KB
subtask1_31415926535_1.txt AC 13 ms 256 KB
subtask1_49234683534_2461734011.txt AC 12 ms 256 KB
subtask1_4_1.txt AC 1 ms 256 KB
subtask1_58640129658_232122496.txt AC 13 ms 256 KB
subtask1_68719476735_35.txt AC 6 ms 256 KB
subtask1_68719476735_36.txt AC 1 ms 256 KB
subtask1_68719476735_37.txt AC 19 ms 256 KB
subtask1_68719476736_1.txt AC 1 ms 256 KB
subtask1_68719476736_2.txt AC 1 ms 256 KB
subtask1_72850192441_16865701.txt AC 14 ms 256 KB
subtask1_79285169301_27.txt AC 1 ms 256 KB
subtask1_82914867733_1676425945.txt AC 15 ms 256 KB
subtask1_8594813796_75700.txt AC 3 ms 256 KB
subtask1_87654_12345.txt AC 1 ms 256 KB
subtask1_87654_138.txt AC 1 ms 256 KB
subtask1_87654_30.txt AC 1 ms 256 KB
subtask1_87654_4294967308.txt AC 1 ms 256 KB
subtask1_87654_45678.txt AC 1 ms 256 KB
subtask1_97822032312_49157112.txt AC 16 ms 256 KB
subtask1_98750604051_977728851.txt AC 17 ms 256 KB
subtask1_99999515529_1.txt AC 13 ms 256 KB
subtask1_99999515529_316226.txt AC 23 ms 256 KB
subtask1_99999515529_316227.txt AC 23 ms 256 KB
subtask1_99999515529_316228.txt AC 23 ms 256 KB
subtask1_99999515529_49999757765.txt AC 17 ms 256 KB
subtask1_99999515529_49999757766.txt AC 17 ms 256 KB
subtask1_99999515530_2.txt AC 13 ms 256 KB
subtask1_99999999977_1.txt AC 23 ms 256 KB
subtask1_99999999977_2.txt AC 23 ms 256 KB
subtask1_99999999977_49999999989.txt AC 17 ms 256 KB
subtask1_99999999977_49999999990.txt AC 17 ms 256 KB
subtask1_99999999999_1.txt AC 23 ms 256 KB
subtask1_99999999999_100000000000.txt AC 1 ms 256 KB