結果
問題 | No.356 円周上を回る3つの動点の一致 |
ユーザー |
|
提出日時 | 2016-04-01 22:35:05 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,542 bytes |
コンパイル時間 | 12,434 ms |
コンパイル使用メモリ | 401,320 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-02 09:15:23 |
合計ジャッジ時間 | 14,325 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 WA * 27 |
コンパイルメッセージ
warning: unused imports: `max`, `min` --> src/main.rs:3:17 | 3 | use std::cmp::{ min, max }; | ^^^ ^^^ | = note: `#[warn(unused_imports)]` on by default warning: unused import: `BinaryHeap` --> src/main.rs:4:25 | 4 | use std::collections::{ BinaryHeap, VecDeque }; | ^^^^^^^^^^
ソースコード
use std::io;use std::str::FromStr;use std::cmp::{ min, max };use std::collections::{ BinaryHeap, VecDeque };fn gcd(a:i32,b:i32) -> i32 { if b == 0 { a } else { gcd(b, a%b) } }fn main() {let mut sc = Scanner::new();let a: i32 = sc.cin();let b: i32 = sc.cin();let c: i32 = sc.cin();let m = {let m = a / gcd(a,b) * b;m / gcd(m,c) * c};let mut v = vec![m/a,m/b,m/c];v.sort();let n = gcd(v[2]-v[1], v[1]-v[0]);{let k = gcd(m, n);println!("{}/{}", m/k, n/k);}}#[allow(dead_code)]struct Scanner { stdin: io::Stdin, buffer: VecDeque<String>, }#[allow(dead_code)]impl Scanner {fn new() -> Scanner { Scanner { stdin: io::stdin(), buffer: VecDeque::new() } }fn reserve(&mut self) {while self.buffer.len() == 0 {let mut line = String::new();let _ = self.stdin.read_line(&mut line);for w in line.split_whitespace() {self.buffer.push_back(String::from(w));}}}fn cin<T: FromStr>(&mut self) -> T {self.reserve();match self.buffer.pop_front().unwrap().parse::<T>() {Ok(a) => a,Err(_) => panic!("parse err")}}fn get_char(&mut self) -> char {self.reserve();let head = self.buffer[0].chars().nth(0).unwrap();let tail = String::from( &self.buffer[0][1..] );if tail.len()>0 { self.buffer[0]=tail } else { self.buffer.pop_front(); }head}}