#878753 (C++23) No.2359 A in S ?

• 問題: No.2359 A in S ?
• ユーザー: 遭難者
• 提出日時: 2023-06-08 13:59:39
• 言語: C++23 (gcc 12.3.0 + boost 1.83.0)
• 結果: TLE (最新)
  AC
  (最初)
• 実行時間: -
• コード長: 922 bytes
• コンパイル時間: 6,438 ms
• コンパイル使用メモリ: 346,920 KB
• 実行使用メモリ: 6,948 KB
• 最終ジャッジ日時: 2024-06-09 20:33:11
• 合計ジャッジ時間: 23,015 ms
• ジャッジサーバーID （参考情報）: judge3 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,816 KB
testcase_01	AC	2 ms; 6,812 KB
testcase_02	AC	3 ms; 6,944 KB
testcase_03	AC	2 ms; 6,940 KB
testcase_04	AC	1,686 ms; 6,940 KB
testcase_05	AC	56 ms; 6,940 KB
testcase_06	AC	1,698 ms; 6,940 KB
testcase_07	AC	48 ms; 6,940 KB
testcase_08	AC	79 ms; 6,940 KB
testcase_09	AC	969 ms; 6,940 KB
testcase_10	AC	41 ms; 6,940 KB
testcase_11	AC	45 ms; 6,944 KB
testcase_12	AC	1,724 ms; 6,940 KB
testcase_13	AC	1,830 ms; 6,948 KB
testcase_14	AC	1,801 ms; 6,944 KB
testcase_15	TLE	-
testcase_16	AC	1,703 ms; 6,944 KB
testcase_17	TLE	-
testcase_18	TLE	-
testcase_19	AC	1,870 ms; 6,944 KB

ソースコード

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
#include <atcoder/all>
#define rep(i, n) for (int i = 0; i < n; i++)
#define ALL(a) a.begin(), a.end()
#define ll int
#define pii pair<int, int>
#define pil pair<int, ll>
#define pli pair<ll, int>
#define vc vector
using namespace std;
constexpr int inf = 1e5 + 1;
int a[inf];
void solve()
{
    int n, m;
    cin >> n >> m;
    rep(k, n)
    {
        int l, r, x, y;
        cin >> l >> r >> x >> y;
        l = (l - y + x - 1) / x * x + y;
        r = (r - y + x) / x * x + y;
        while (l < r)
        {
            a[l]++;
            l += x;
        }
    }
    for (int i = 0, x; i < m; i++)
    {
        cin >> x;
        cout << a[x] << '\n';
    }
}
int main()
{
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(13);
    solve();
    return 0;
}