結果
問題 |
No.1097 Remainder Operation
|
ユーザー |
|
提出日時 | 2020-07-04 23:42:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 353 ms / 2,000 ms |
コード長 | 1,001 bytes |
コンパイル時間 | 1,557 ms |
コンパイル使用メモリ | 175,256 KB |
実行使用メモリ | 75,328 KB |
最終ジャッジ日時 | 2024-09-19 16:01:36 |
合計ジャッジ時間 | 7,121 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> #define all(x) (x).begin(), (x).end() typedef long long ll; #define MOD 1000000007 using namespace std; int main() { int n; cin >> n; vector<ll> a(n); for(int i = 0; i < n; i++) { cin >> a[i]; } vector<vector<int>> dub(60, vector<int>(n, 0)); vector<vector<ll>> sum(60, vector<ll>(n, 0)); for(int i = 0; i < n; i++) { dub[0][i] = (i + a[i]) % n; sum[0][i] = a[i]; } for(int i = 1; i < 60; i++) { for(int j = 0; j < n; j++) { dub[i][j] = dub[i - 1][dub[i - 1][j]]; sum[i][j] = sum[i - 1][j] + sum[i - 1][dub[i - 1][j]]; } } int q; cin >> q; while(q--) { ll k; cin >> k; ll res = 0; int now = 0; int i = 0; while(k) { if(k % 2) { res += sum[i][now]; now = dub[i][now]; } k /= 2; i++; } cout << res << endl; } }