結果
| 問題 | No.3448 ABBBBBBBBC |
| コンテスト | |
| ユーザー |
 kemuniku
|
| 提出日時 | 2026-02-20 21:49:38 |
| 言語 | Nim (2.2.6) |
| 結果 |
AC
|
| 実行時間 | 100 ms / 2,000 ms |
| コード長 | 9,788 bytes |
| 記録 | |
| コンパイル時間 | 3,882 ms |
| コンパイル使用メモリ | 78,512 KB |
| 実行使用メモリ | 7,968 KB |
| 最終ジャッジ日時 | 2026-02-20 21:49:44 |
| 合計ジャッジ時間 | 5,239 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge3 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 4 |
ソースコード
import macros;macro ImportExpand(s:untyped):untyped = parseStmt($s[2])
# source: src/cplib/tmpl/sheep.nim
ImportExpand "cplib/tmpl/sheep" <=== "when not declared CPLIB_TMPL_SHEEP:\n const CPLIB_TMPL_SHEEP* = 1\n {.warning[UnusedImport]: off.}\n {.hint[XDeclaredButNotUsed]: off.}\n import algorithm\n import sequtils\n import tables\n import macros\n import math\n import sets\n import strutils\n import strformat\n import sugar\n import heapqueue\n import streams\n import deques\n import bitops\n import std/lenientops\n import options\n #入力系\n proc scanf(formatstr: cstring){.header: \"<stdio.h>\", varargs.}\n proc getchar(): char {.importc: \"getchar_unlocked\", header: \"<stdio.h>\", discardable.}\n proc ii(): int {.inline.} = scanf(\"%lld\\n\", addr result)\n proc lii(N: int): seq[int] {.inline.} = newSeqWith(N, ii())\n proc si(): string {.inline.} =\n result = \"\"\n var c: char\n while true:\n c = getchar()\n if c == ' ' or c == '\\n' or c == '\\255':\n break\n result &= c\n \n # 出力系\n # 1. 実際の処理を行う proc (openArray を受け取る)\n proc print_internal(prop: tuple[f: File, sepc: string, endc: string, flush: bool], args: openArray[string]) =\n for i in 0 ..< args.len:\n prop.f.write(args[i])\n if i != args.len - 1:\n prop.f.write(prop.sepc)\n else:\n prop.f.write(prop.endc)\n if prop.flush:\n prop.f.flushFile()\n\n # 2. ユーザーが呼び出すためのインターフェース (varargs を受け取る)\n proc print*(prop: tuple[f: File, sepc: string, endc: string, flush: bool], args: varargs[string, `$`]) =\n # varargs は内部では openArray として扱えるので、そのまま渡せる\n print_internal(prop, args)\n\n proc print*(args: varargs[string, `$`]) =\n # こちらも内部用の proc を呼ぶ\n print_internal((f: stdout, sepc: \" \", endc: \"\\n\", flush: false), args)\n macro getSymbolName(x: typed): string = x.toStrLit\n macro debug*(args: varargs[untyped]): untyped =\n when defined(debug):\n result = newNimNode(nnkStmtList, args)\n template prop(e: string = \"\"): untyped = (f: stderr, sepc: \"\", endc: e, flush: true)\n for i, arg in args:\n if arg.kind == nnkStrLit:\n result.add(quote do: print(prop(), \"\\\"\", `arg`, \"\\\"\"))\n else:\n result.add(quote do: print(prop(\": \"), getSymbolName(`arg`)))\n result.add(quote do: print(prop(), `arg`))\n if i != args.len - 1: result.add(quote do: print(prop(), \", \"))\n else: result.add(quote do: print(prop(), \"\\n\"))\n else:\n return (quote do: discard)\n #chmin,chmax\n template `max=`(x, y) = x = max(x, y)\n template `min=`(x, y) = x = min(x, y)\n proc chmin[T](x: var T, y: T):bool=\n if x > y:\n x = y\n return true\n return false\n proc chmax[T](x: var T, y: T):bool=\n if x < y:\n x = y\n return true\n return false\n #bit演算\n proc `%`*(x: int, y: int): int =\n result = x mod y\n if y > 0 and result < 0: result += y\n if y < 0 and result > 0: result += y\n proc `//`*(x: int, y: int): int{.inline.} =\n result = x div y\n if y > 0 and result * y > x: result -= 1\n if y < 0 and result * y < x: result -= 1\n proc `%=`(x: var int, y: int): void = x = x%y\n proc `//=`(x: var int, y: int): void = x = x//y\n proc `**`(x: int, y: int): int = x^y\n proc `**=`(x: var int, y: int): void = x = x^y\n proc `^`(x: int, y: int): int = x xor y\n proc `|`(x: int, y: int): int = x or y\n proc `&`(x: int, y: int): int = x and y\n proc `>>`(x: int, y: int): int = x shr y\n proc `<<`(x: int, y: int): int = x shl y\n proc `~`(x: int): int = not x\n proc `^=`(x: var int, y: int): void = x = x ^ y\n proc `&=`(x: var int, y: int): void = x = x & y\n proc `|=`(x: var int, y: int): void = x = x | y\n proc `>>=`(x: var int, y: int): void = x = x >> y\n proc `<<=`(x: var int, y: int): void = x = x << y\n proc `[]`(x: int, n: int): bool = (x and (1 shl n)) != 0\n #便利な変換\n proc `!`(x: char, a = '0'): int = int(x)-int(a)\n #定数\n when not declared CPLIB_UTILS_CONSTANTS:\n const CPLIB_UTILS_CONSTANTS* = 1\n const INF32*: int32 = 1001000027.int32\n const INF64*: int = int(3300300300300300491)\n \n const INF = INF64\n #converter\n\n #range\n iterator range(start: int, ends: int, step: int): int =\n var i = start\n if step < 0:\n while i > ends:\n yield i\n i += step\n elif step > 0:\n while i < ends:\n yield i\n i += step\n iterator range(ends: int): int = (for i in 0..<ends: yield i)\n iterator range(start: int, ends: int): int = (for i in\n start..<ends: yield i)\n\n #joinが非stringでめちゃくちゃ遅いやつのパッチ\n proc join*[T: not string](a: openArray[T], sep: string = \"\"): string = a.mapit($it).join(sep)\n\n proc dump[T](arr:seq[seq[T]])=\n for i in 0..<len(arr):\n echo arr[i]\n\n proc sum(slice:HSlice[int,int]):int=\n return (slice.a+slice.b)*len(slice)//2\n \n proc `<`[T](l,r:seq[T]):bool=\n for i in 0..<min(len(l),len(r)):\n if l[i] > r[i]:\n return false\n elif l[i] < r[i]:\n return true\n return len(l) < len(r)\n \n # Yes/No\n proc yes*(b: bool = true): void = print(if b: \"Yes\" else: \"No\")\n proc oo*(b: bool = true): void = yes(not b)\n\n proc takahashi(b:bool = true) : void = print(if b: \"Takahashi\" else: \"Aoki\")\n proc aoki(b:bool = true) : void = takahashi(not b)\n\n template dblock(body: untyped) =\n when defined(debug):\n body\n"
proc solve()=
var N,K = ii()
K -= 1
# 数字であって、
# 長さが3以上であって、
# 最初と、最後と、それ以外について全部違う
# 長さがN+2以下の良い整数のうち、辞書順でK番目のものを求めてください。
# 最初は0では
# 9*9*8 = 648
# 最初の文字を決定する。(ここでの辞書順は保たれる。)
# 次の文字を決定する。(ここでの辞書順は、次の文字によって変わる。次の文字が自分よりも大きいなら長いほうがいいし、そうでないのならば短いほうがいい。)
# 最後の文字を決定する。
for a in 1..9:
# 最初の文字をaとする。
# そのような文字列は 9 * 8 * N 個ある。
if 9*8*N <= K:
K -= 9*8*N
continue
else:
# 最初の文字はaで決定。
# 次の文字を決定する。(辞書順でok)
for b in 0..9:
if a == b:
continue
if N*8 <= K:
K -= N*8
continue
else:
# 二番目の文字はbで決定。
# 最後の文字について、例えばbが5なら、
# 51 52 53 54 551 552 553 554 5551 5552 5553 5554 || || 5556 5557 5558 5559 556 557 558 559 56 57 58 59
# みたいになる。
# 最後の文字がb未満の数になるのかをまず判定したい。
# そのような数の個数は、N*(b未満の内、aでない個数)
var tmp = b
if a < b:
tmp -= 1
debug(N*tmp,K)
if N*tmp <= K:
# 最後の文字はbよりも大きいパターンになる。
debug(a,b)
K -= N*tmp
debug(K)
# まず何文字か特定する。
var tmp = 9-b
if a > b:
tmp -= 1
var n = (K)//(tmp)
n = N-n
# 文字を特定する。
var z = (K%tmp)
var c : int
var cnt = 0
for x in (b+1)..9:
if x != a and x != b:
if cnt == z:
c = x
cnt += 1
print(n+2,a,b,c)
return
elif N*tmp > K:
# 最後の文字はbよりも小さいパターンになる。
# まず何文字か特定する。
# 102
debug(a,b,K,tmp)
var n = (K)//tmp + 1
# 文字を特定する。
var z = (K)%tmp
var c : int
var cnt = 0
for x in 0..9:
if x != a and x != b:
if cnt == z:
c = x
cnt += 1
print(n+2,a,b,c)
return
var T = ii()
for _ in range(T):
solve()