結果
問題 | 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 1000000007using 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;}}