verify/math/fractions_abc225e_test_.nim

This documentation is automatically generated by online-judge-tools/verification-helper

:warning: verify/math/fractions_abc225e_test_.nim

Depends on

Code

# verification-helper: PROBLEM https://atcoder.jp/contests/abc225/tasks/abc225_e
import strutils, sequtils, algorithm
import cplib/math/fractions

var n = stdin.readLine.parseint
var p = newSeq[(Fraction[int], Fraction[int])](n)
for i in 0..<n:
    var x, y: int
    (x, y) = stdin.readLine.split.map parseInt
    var lower = initFraction(y-1, x)
    var upper = if x != 1: initFraction(y, x-1) else: initFraction(int(2000000000), 1)
    p[i] = (lower, upper)
p.sort(proc(x, y: (Fraction[int], Fraction[int])): int =
    if x[1] != y[1]: return cmp(x[1], y[1])
    return cmp(x[0], y[0])
)
var cur = initFraction(-2, 1)
var ans = 0
for i in 0..<n:
    var (l, u) = p[i]
    if cur > l: continue
    ans += 1
    cur = u
echo ans
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
Back to top page