結果
問題 | No.2359 A in S ? |
ユーザー |
![]() |
提出日時 | 2023-06-23 21:53:19 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 680 ms / 2,000 ms |
コード長 | 1,009 bytes |
コンパイル時間 | 4,113 ms |
コンパイル使用メモリ | 252,668 KB |
最終ジャッジ日時 | 2025-02-15 00:56:41 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include<bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;typedef modint998244353 mint;typedef long long ll;int main(){// if X[i] <= 100, then do for anytime.const int BORDER = 250;const int MX = 100005;int n, m; cin >> n >> m;vector<int> ans(m);vector<int> bucket(MX);vector<vector<int>> imos(BORDER, vector<int>(MX, 0));for (int i=0; i<n; i++){int l, r, x, y; cin >> l >> r >> x >> y;r++;int v = ((l - y + x - 1) / x) * x + y;assert (l <= v);if (x >= BORDER){while (v < r){if (l <= v) bucket[v]++;v += x;}}else{if (v < r){imos[x][v]++;imos[x][v + ((r - v + x - 1) / x) * x]--;}}}for (int i=1; i<BORDER; i++){for (int j=0; j<MX-i; j++){imos[i][j+i] += imos[i][j];}}vector<int> a(m);for (int i=0; i<m; i++){cin >> a[i];ans[i] += bucket[a[i]];for (int j=0; j<BORDER; j++){ans[i] += imos[j][a[i]];}}for (int i=0; i<m; i++){cout << ans[i] << "\n";}}