結果
問題 | No.537 ユーザーID |
ユーザー | むらため |
提出日時 | 2019-01-16 12:13:15 |
言語 | Nim (2.0.2) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,096 bytes |
コンパイル時間 | 880 ms |
コンパイル使用メモリ | 73,448 KB |
最終ジャッジ日時 | 2024-11-14 20:45:46 |
合計ジャッジ時間 | 1,227 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
/home/judge/data/code/Main.nim(29, 28) Error: cannot open file: queues
ソースコード
#[ import sequtils,strutils,algorithm,math,sugar,macros,strformat import sets,tables,intsets,queues,heapqueue,bitops template get*():string = stdin.readLine().strip() macro unpack*(arr: auto,cnt: static[int]): auto = let t = genSym(); result = quote do:(let `t` = `arr`;()) for i in 0..<cnt: result[1].add(quote do:`t`[`i`]) template times*(n:int,body) = (for _ in 0..<n: body) template `max=`*(x,y) = x = max(x,y) template `min=`*(x,y) = x = min(x,y) proc getIsPrimes(n:int) :seq[bool] = # [0...n] O(n loglog n) result = newSeqWith(n+1,true) result[0] = false result[1] = false for i in 2..n.float.sqrt.int : if not result[i]: continue for j in countup(i*2,n,i): result[j] = false let n = get().parseInt() const isPrimes = getIsPrimes(1e6.int + 10) for i in let factorCounts = n.getFactorByProcess().toCountTable() let factors = toSeq(factorCounts.values) echo factors.mapIt(it + 1).foldl(a * b,1) ]# import sequtils,strutils,algorithm,math,sugar,macros,strformat import sets,tables,intsets,queues,heapqueue,bitops template get*():string = stdin.readLine().strip() macro unpack*(arr: auto,cnt: static[int]): auto = let t = genSym(); result = quote do:(let `t` = `arr`;()) for i in 0..<cnt: result[1].add(quote do:`t`[`i`]) template times*(n:int,body) = (for _ in 0..<n: body) template `max=`*(x,y) = x = max(x,y) template `min=`*(x,y) = x = min(x,y) proc concat(a,b:int):int = var dec = 1 while true: if b >= dec * 10: dec *= 10 continue return a * dec * 10 + b let n = get().parseInt() var results = initIntSet() results.incl concat(1,n) results.incl concat(n,1) var nMax = n var is2 = 1 if nMax mod 2 == 0: results.incl concat(2,n div 2) results.incl concat(n div 2,2) nMax = nMax div 2 is2 = 2 var iMax = nMax.float.sqrt.int var i = 1 while true: i += 1 if i > iMax: break if nMax mod i != 0: continue let a = i * is2 let b = cast[int](n div a) let c = i let d = cast[int](n div i) results.incl(a.concat(b)) results.incl(b.concat(a)) results.incl(d.concat(c)) results.incl(c.concat(d)) echo results.card