結果

問題 No.2104 Multiply-Add
ユーザー kou_kkkkou_kkk
提出日時 2024-11-26 23:52:52
言語 Nim
(2.0.2)
結果
RE  
実行時間 -
コード長 1,265 bytes
コンパイル時間 4,312 ms
コンパイル使用メモリ 70,056 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-26 23:52:59
合計ジャッジ時間 6,612 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,820 KB
testcase_01 AC 1 ms
6,816 KB
testcase_02 AC 1 ms
6,816 KB
testcase_03 AC 2 ms
6,816 KB
testcase_04 AC 1 ms
6,816 KB
testcase_05 AC 1 ms
6,816 KB
testcase_06 AC 2 ms
6,816 KB
testcase_07 AC 1 ms
6,816 KB
testcase_08 AC 1 ms
6,816 KB
testcase_09 AC 2 ms
6,816 KB
testcase_10 AC 1 ms
6,820 KB
testcase_11 AC 2 ms
6,816 KB
testcase_12 AC 1 ms
6,816 KB
testcase_13 AC 2 ms
6,816 KB
testcase_14 AC 2 ms
6,824 KB
testcase_15 AC 1 ms
6,820 KB
testcase_16 AC 1 ms
6,816 KB
testcase_17 AC 1 ms
6,816 KB
testcase_18 AC 2 ms
6,816 KB
testcase_19 AC 1 ms
6,820 KB
testcase_20 AC 2 ms
6,816 KB
testcase_21 AC 2 ms
6,816 KB
testcase_22 AC 2 ms
6,816 KB
testcase_23 AC 1 ms
6,820 KB
testcase_24 AC 1 ms
6,820 KB
testcase_25 RE -
testcase_26 AC 2 ms
6,820 KB
testcase_27 AC 1 ms
6,820 KB
testcase_28 AC 1 ms
6,816 KB
testcase_29 AC 1 ms
6,816 KB
testcase_30 AC 1 ms
6,820 KB
testcase_31 AC 2 ms
6,820 KB
testcase_32 AC 1 ms
6,816 KB
testcase_33 AC 1 ms
6,820 KB
testcase_34 AC 1 ms
6,820 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import algorithm, math, sequtils, strscans, strutils


proc m_m(x, y: int): auto =
  let n = 0 - (x.abs.succ / y.abs).ceil.int
  (n, x + y * n)
proc m_p(x, y: int): auto =
  let n = (x.abs.succ / y).ceil.int
  (n, x + y * n)
proc p_p(x, y: int): auto =
  (0 - x.pred div y, succ x.pred mod y)


let
  (_, a, b, c, d) = stdin.readAll.scanTuple"$i $i $i $i"
var
  xs: seq[int]
  fs: seq[seq[array[2, int]]]

for (x0, y0) in [(a, b), (c, d)]:
  var
    flow: seq[array[2, int]]
    x = x0
    y = y0
    k: int

  if 0 in [x, y]:
    if x == 0 and y == 0:
      xs.add 0
      continue
    if x == 0:
      x = abs y
      flow.add [1, sgn y]
    else:
      y = abs x
      flow.add [2, sgn x]

  if [x, y].anyIt(it < 0):
    if x < 0 and y < 0:
      (k, x) = m_m(x, y)
      flow.add [1, k]
    if x < 0:
      (k, x) = m_p(x, y)
      flow.add [1, k]
    if y < 0:
      (k, y) = m_p(y, x)
      flow.add [2, k]

  while x != y:
    if x > y:
      (k, x) = p_p(x, y)
      flow.add [1, k]
      continue
    if x < y:
      (k, y) = p_p(y, x)
      flow.add [2, k]
      continue

  xs.add x
  fs.add flow
  
if xs[0] != xs[1]:
  echo -1
  quit()

reverse fs[1]
fs[1].applyIt [it[0], -it[1]]

let
  list = concat fs

echo len list
for v in list:
  echo v.join " "
0