結果
問題 |
No.2961 Shiny Monster Master
|
ユーザー |
![]() |
提出日時 | 2025-09-25 09:05:59 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 46 ms / 1,777 ms |
コード長 | 951 bytes |
コンパイル時間 | 4,590 ms |
コンパイル使用メモリ | 278,644 KB |
実行使用メモリ | 15,220 KB |
最終ジャッジ日時 | 2025-09-25 09:06:18 |
合計ジャッジ時間 | 11,732 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 77 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int R, N; cin >> R >> N; vector<int> A(N); for (int i = 0; i < N; i++) { cin >> A[i]; } vector<int> appear(R); for (int i = 0; i < N; i++) { appear[A[i]] = 1; } vector<long long> sum(R + 1); for (int i = 1; i <= R; i++) { sum[i] = sum[i - 1] + appear[i - 1]; } int Q; cin >> Q; while (Q--) { int l, r; cin >> l >> r; long long len = r - l + 1; long long ans = 0; ans += len / R * N; int remain = len % R; int start = l % R; int end = (start + remain) % R; if (start <= end) { //[start,end) ans += sum[end] - sum[start]; } else { //[start,R)+[0,end) ans += sum[R] - sum[start] + sum[end]; } cout << ans << "\n"; } }