結果
問題 |
No.944 煎っぞ!
|
ユーザー |
|
提出日時 | 2020-01-11 18:06:38 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 4 ms / 3,000 ms |
コード長 | 1,496 bytes |
コンパイル時間 | 14,426 ms |
コンパイル使用メモリ | 388,420 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 06:04:01 |
合計ジャッジ時間 | 16,479 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
use std::io::Read; use std::collections::HashSet; fn solve(n: usize, a: Vec<usize>) { let summary: usize = a.iter().sum(); let divisors = get_divisors(summary); for d in divisors { if d > n { continue; } let avg: usize = summary / d; let mut flg = true; let mut temp = 0; for v in a.iter() { temp += v; if temp > avg { flg = false; break; } if temp == avg { temp = 0; } } if flg { println!("{}", d); return; } } println!("{}", -1); } fn get_divisors(target: usize) -> Vec<usize> { let mut divisors: HashSet<usize> = HashSet::new(); let iter_limit = (((target + 1) as f64).powf(0.5)) as usize; for i in 1..=iter_limit { if target % i == 0 { divisors.insert(i); divisors.insert(target / i); } } let mut divisors: Vec<usize> = divisors.iter().map(|d| *d).collect(); divisors.sort(); divisors.iter().rev().map(|d| *d).collect() } fn main() { let mut na = String::new(); std::io::stdin().read_to_string(&mut na).ok(); let na: Vec<&str> = na.trim().split('\n').take(2) .map(|s| s.trim()) .collect(); let n: usize = na[0].parse::<usize>().unwrap(); let a: Vec<usize> = na[1].split_whitespace().map(|s| s.parse::<usize>().unwrap()).collect(); solve(n, a); }