結果
問題 | No.736 約比 |
ユーザー |
|
提出日時 | 2020-02-19 22:55:08 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 662 bytes |
コンパイル時間 | 12,850 ms |
コンパイル使用メモリ | 403,328 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-08 18:23:12 |
合計ジャッジ時間 | 14,777 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 65 |
ソースコード
use std::cmp::{min, max};fn gcd(a: usize, b: usize) -> usize {if a % b == 0 {return b;}gcd(b, a % b)}fn main() {let mut n = String::new();std::io::stdin().read_line(&mut n).ok();let n: usize = n.trim().parse().unwrap();let mut a = String::new();std::io::stdin().read_line(&mut a).ok();let a: Vec<usize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();let mut gcdval: usize = a[0];for i in 1..n {gcdval = gcd(max(gcdval, a[i]), min(gcdval, a[i]));}println!("{}", a.iter().map(|i| i / gcdval).map(|i| i.to_string()).collect::<Vec<String>>().join(":"));}