結果
問題 |
No.3257 +|+
|
ユーザー |
|
提出日時 | 2025-09-06 11:03:05 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 326 ms / 3,000 ms |
コード長 | 683 bytes |
コンパイル時間 | 14,666 ms |
コンパイル使用メモリ | 386,392 KB |
実行使用メモリ | 11,444 KB |
最終ジャッジ日時 | 2025-09-06 11:03:31 |
合計ジャッジ時間 | 25,498 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
fn getline() -> String { let mut ret = String::new(); std::io::stdin().read_line(&mut ret).unwrap(); ret } fn main() { getline(); let a: Vec<i32> = getline().trim().split_whitespace().map(|x| x.parse().unwrap()).collect(); let n = a.len(); const W: usize = 400_000; let mut ans = 0i64; for k in 1..=W / 3 { let l = n.min(W / k + 1); let mut hm = std::collections::HashMap::new(); for i in 0..l { let v = a[i] - k as i32 * (i as i32 + 1); if let Some(&c) = hm.get(&-v) { ans += c; } *hm.entry(v).or_insert(0i64) += 1; } } println!("{ans}"); }