This documentation is automatically generated by online-judge-tools/verification-helper
# 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