結果
問題 |
No.2758 RDQ
|
ユーザー |
![]() |
提出日時 | 2024-05-22 14:52:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 87 ms / 2,000 ms |
コード長 | 1,069 bytes |
コンパイル時間 | 388 ms |
コンパイル使用メモリ | 57,248 KB |
最終ジャッジ日時 | 2025-02-21 16:25:23 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:35:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 35 | scanf("%d%d", &n, &qn); | ~~~~~^~~~~~~~~~~~~~~~~ main.cpp:36:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 36 | for (int i = 0; i < n; i++) scanf("%d", as + i); | ~~~~~^~~~~~~~~~~~~~ main.cpp:40:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 40 | scanf("%d%d%d", &li, &ri, &ki); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
/* -*- coding: utf-8 -*- * * 2758.cc: No.2758 RDQ - yukicoder */ #include<cstdio> #include<vector> #include<algorithm> #include<utility> using namespace std; /* constant */ const int MAX_N = 50000; const int MAX_QN = 50000; const int MAX_A = 100000; /* typedef */ typedef pair<int,int> pii; typedef vector<pii> vpii; /* global variables */ int as[MAX_N], bs[MAX_QN], cs[MAX_A + 1]; vpii lvs[MAX_N], rvs[MAX_N]; /* subroutines */ /* main */ int main() { int n, qn; scanf("%d%d", &n, &qn); for (int i = 0; i < n; i++) scanf("%d", as + i); for (int i = 0; i < qn; i++) { int li, ri, ki; scanf("%d%d%d", &li, &ri, &ki); li--, ri--; lvs[li].push_back({ki, i}); rvs[ri].push_back({ki, i}); } for (int i = 0; i < n; i++) { for (auto [kj, j]: lvs[i]) bs[j] -= cs[kj]; for (int p = 1; p * p <= as[i]; p++) if (as[i] % p == 0) { cs[p]++; int q = as[i] / p; if (q != p) cs[q]++; } for (auto [kj, j]: rvs[i]) bs[j] += cs[kj]; } for (int i = 0; i < qn; i++) printf("%d\n", bs[i]); return 0; }