結果

問題 No.736 約比
コンテスト
ユーザー varrho
提出日時 2019-09-26 02:38:41
言語 Nim
(2.2.10)
コンパイル:
nim --nimcache=~ --hints:off -o:a.out -d:release cpp _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 438µs
コード長 402 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,931 ms
コンパイル使用メモリ 72,128 KB
実行使用メモリ 9,800 KB
最終ジャッジ日時 2026-09-02 23:27:51
合計ジャッジ時間 6,770 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 65
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import math, sequtils, strutils
proc gcds(x: seq[int]): int =
  var y: seq[int] = x
  while y.len > 1:
    var tmp: int = gcd(y[0], y[1])
    y.delete(0)
    y[0] = tmp
  return y[0]
let n: int = stdin.readline.parseInt
var
  a: seq[int] = stdin.readline.split.map(parseInt)
  b: int = a.gcds
  ans: string
a = a.mapIt(it div b)
for i in 0..<n:
  ans &= $(a[i])
  if i != n - 1:
    ans &= ':'
echo ans
0