結果
問題 | No.954 Result |
ユーザー |
|
提出日時 | 2019-12-20 07:54:17 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,117 bytes |
コンパイル時間 | 12,114 ms |
コンパイル使用メモリ | 378,260 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 12:38:14 |
合計ジャッジ時間 | 12,714 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 7 |
other | AC * 28 WA * 1 |
ソースコード
use std::io::Read; const MAX: u64 = 1000000000000000; fn main() { let mut s: String = String::new(); std::io::stdin().read_to_string(&mut s).ok(); let mut itr = s.trim().split_whitespace(); let v: Vec<u64> = (0..5) .map(|_| itr.next().unwrap().parse().unwrap()) .collect(); let mut f1: u64 = 0; let mut f2: u64 = 1; let mut fib: Vec<u64> = Vec::new(); while f2 < MAX * 2 { fib.push(f2); let tmp = f1; f1 = f2; f2 += tmp; } let mut ans: usize = 0; let mut l: usize = 0; let mut r: usize = fib.len(); while r > l + 1 { let mid = (l + r) / 2; if v[4] < fib[mid] { r = mid; } else { l = mid; } } if v[4] != fib[l] { println!("0"); return; } else { if v[4] == 1 { l = 1; if v[3] == 1 { l = 0; } } for &i in v.iter().rev() { if i == fib[l] { ans += 1; l += 1; } } } println!("{}", ans); }