verify/AI/itertools_test.nim

View this file on GitHub
Last update: 2026-09-04 10:21:15+09:00
Problem: https://onlinejudge.u-aizu.ac.jp/problems/ITP1_1_A

Depends on

Code

# verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/ITP1_1_A
echo "Hello World"

import sequtils
import cplib/utils/itertools

assert toSeq(permutations(@[1, 2, 3])).len == 6
assert toSeq(distinct_permutations(@[1, 1, 2])) == @[@[1, 1, 2], @[1, 2, 1], @[2, 1, 1]]
assert accumulated(@[1, 2, 3], a + b, 0) == @[0, 1, 3, 6]
assert accumulated(@[1, 2, 3], a + b) == @[1, 3, 6]
var xs = @[1, 2, 3]
accumulate(xs, a + b)
assert xs == @[1, 3, 6]
assert accumulatedr(@[1, 2, 3], a + b, 0) == @[6, 5, 3, 0]
assert accumulatedr(@[1, 2, 3], a + b) == @[6, 5, 3]
var ys = @[1, 2, 3]
accumulater(ys, a + b)
assert ys == @[6, 5, 3]
let r = 2
assert toSeq(combinations(@[1, 2, 3], r)) == @[@[1, 2], @[1, 3], @[2, 3]]
let r0 = 0
assert toSeq(combinations(@[1, 2, 3], r0)) == @[newSeq[int]()]
assert toSeq(combinations_withf(@[2, 3, 5], 2, proc(l, r: int): int = l * r)) == @[6, 10, 15]
assert toSeq(combinations(@[1, 2, 3], 2)).mapIt(@[it[0], it[1]]) == @[@[1, 2], @[1, 3], @[2, 3]]
assert toSeq(product(@[0, 1], 2)) == @[@[0, 0], @[1, 0], @[0, 1], @[1, 1]]
assert toSeq(product(@[7], 0)) == @[newSeq[int]()]
assert toSeq(product(newSeq[int](), 2)) == @[]
assert toSeq(partitions(4)) == @[@[1, 1, 1, 1], @[1, 1, 2], @[1, 3], @[2, 2], @[4]]

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/nim.py", line 86, in bundle
    raise NotImplementedError
NotImplementedError