結果
問題 |
No.1013 〇マス進む
|
ユーザー |
|
提出日時 | 2020-07-07 10:09:27 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 307 ms / 2,000 ms |
コード長 | 576 bytes |
コンパイル時間 | 830 ms |
コンパイル使用メモリ | 65,104 KB |
実行使用メモリ | 30,080 KB |
最終ジャッジ日時 | 2024-09-25 08:30:23 |
合計ジャッジ時間 | 12,210 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 62 |
ソースコード
#include<iostream> using namespace std; typedef long long ll; int main(){ int n, k; cin >> n >> k; ll p[n]; for(int i = 0; i < n; i++) cin >> p[i]; ll db[40][n]; for(int i = 0; i < n; i++) db[0][i] = p[i]; for(int i = 1; i < 33; i++){ for(int j = 0; j < n; j++){ db[i][j] = db[i-1][j]+db[i-1][(j+db[i-1][j])%n]; } } for(int i = 0; i < n; i++){ ll ans = i; for(int x = 0; x < 32; x++){ if(k>>x&1) ans += db[x][ans%n]; } cout << ans+1 << endl; } return 0; }