結果

問題 No.2758 RDQ
ユーザー maguroflymagurofly
提出日時 2024-05-18 09:27:49
言語 Rust
(1.77.0)
結果
AC  
実行時間 206 ms / 2,000 ms
コード長 757 bytes
コンパイル時間 11,666 ms
コンパイル使用メモリ 394,408 KB
実行使用メモリ 26,112 KB
最終ジャッジ日時 2024-05-18 09:28:09
合計ジャッジ時間 16,339 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 139 ms
13,420 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 AC 1 ms
6,944 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 0 ms
6,944 KB
testcase_05 AC 1 ms
6,944 KB
testcase_06 AC 175 ms
25,728 KB
testcase_07 AC 206 ms
25,984 KB
testcase_08 AC 181 ms
25,984 KB
testcase_09 AC 175 ms
25,984 KB
testcase_10 AC 175 ms
26,112 KB
testcase_11 AC 156 ms
17,880 KB
testcase_12 AC 161 ms
17,696 KB
testcase_13 AC 159 ms
17,724 KB
testcase_14 AC 172 ms
17,772 KB
testcase_15 AC 152 ms
17,716 KB
testcase_16 AC 152 ms
17,832 KB
testcase_17 AC 149 ms
17,752 KB
testcase_18 AC 153 ms
17,908 KB
testcase_19 AC 151 ms
17,748 KB
testcase_20 AC 149 ms
17,688 KB
testcase_21 AC 1 ms
6,940 KB
testcase_22 AC 1 ms
6,940 KB
testcase_23 AC 1 ms
6,944 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: variable `N` should have a snake case name
 --> src/main.rs:6:3
  |
6 |         N: usize, Q: usize,
  |         ^ help: convert the identifier to snake case: `n`
  |
  = note: `#[warn(non_snake_case)]` on by default

warning: variable `Q` should have a snake case name
 --> src/main.rs:6:13
  |
6 |         N: usize, Q: usize,
  |                   ^ help: convert the identifier to snake case: `q`

warning: variable `A` should have a snake case name
 --> src/main.rs:7:3
  |
7 |         A: [usize; N],
  |         ^ help: convert the identifier to snake case: `a`

ソースコード

diff # 

use proconio::{input, marker::Usize1};
use std::collections::*;

fn main() {
	input! {
		N: usize, Q: usize,
		A: [usize; N],
		queries: [(Usize1, usize, usize); Q],
	}
	
	let mut by_divisor = HashMap::<usize, Vec<_>>::new();
	for i in 0 .. N {
		each_divisor(A[i], |d| by_divisor.entry(d).or_default().push(i) );
	}
	
	for &(l, r, k) in &queries {
		if let Some(indices) = by_divisor.get(&k) {
			let l = indices.binary_search(&l).unwrap_or_else(|l| l );
			let r = indices.binary_search(&r).unwrap_or_else(|r| r );
			println!("{}", r - l);
		} else {
			println!("0");
		}
	}
}

fn each_divisor(n: usize, mut f: impl FnMut(usize)) {
	let mut d = 1;
	while d * d < n {
		if n % d == 0 {
			f(d);
			f(n / d);
		}
		d += 1;
	}
	if d * d == n {
		f(d);
	}
}
0