結果
問題 | No.2758 RDQ |
ユーザー |
![]() |
提出日時 | 2024-05-22 11:53:00 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,443 bytes |
コンパイル時間 | 2,971 ms |
コンパイル使用メモリ | 84,460 KB |
実行使用メモリ | 334,764 KB |
最終ジャッジ日時 | 2024-12-20 18:24:03 |
合計ジャッジ時間 | 45,919 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 TLE * 8 |
ソースコード
import java.io.*; import java.util.*; import java.util.function.*; import java.util.stream.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(); int n = sc.nextInt(); int q = sc.nextInt(); List<List<Integer>> current = new ArrayList<>(); for (int i = 0; i <= 100000; i++) { current.add(new ArrayList<>()); } for (int i = 1; i <= 100000; i++) { for (int j = 1; j * i <= 100000; j++) { current.get(j * i).add(i); } } Map<Integer, TreeMap<Integer, Integer>> places = new HashMap<>(); for (int i = 1; i <= n; i++) { int a = sc.nextInt(); for (int x : current.get(a)) { if (!places.containsKey(x)) { places.put(x, new TreeMap<>()); places.get(x).put(0, 0); } places.get(x).put(i, places.get(x).size()); } } String result = IntStream.range(0, q).mapToObj(i -> getCount(places, sc.nextInt(), sc.nextInt(), sc.nextInt())) .collect(Collectors.joining("\n")); System.out.println(result); } static String getCount(Map<Integer, TreeMap<Integer, Integer>> places, int left, int right, int value) { if (places.containsKey(value)) { return String.valueOf(places.get(value).floorEntry(right).getValue() - places.get(value).lowerEntry(left).getValue()); } else { return "0"; } } } class Scanner { BufferedReader br; StringTokenizer st = new StringTokenizer(""); StringBuilder sb = new StringBuilder(); public Scanner() { try { br = new BufferedReader(new InputStreamReader(System.in)); } catch (Exception e) { } } public int nextInt() { return Integer.parseInt(next()); } public long nextLong() { return Long.parseLong(next()); } public double nextDouble() { return Double.parseDouble(next()); } public String next() { try { while (!st.hasMoreTokens()) { st = new StringTokenizer(br.readLine()); } } catch (Exception e) { e.printStackTrace(); } finally { return st.nextToken(); } } }