結果

問題 No.1307 Rotate and Accumulate
コンテスト
ユーザー NyaanNyaan
提出日時 2020-12-04 00:35:50
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 3,427 ms / 5,000 ms
コード長 395 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 185 ms
コンパイル使用メモリ 40,320 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-06-15 15:11:49
合計ジャッジ時間 25,827 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <cstdio>
int a[100000], b[200000];
int main() {
  int N, Q;
  scanf("%d%d", &N, &Q);
  for (int i = 0; i < N; i++) scanf("%d", a + i);
  while (Q--) {
    int i;
    scanf("%d", &i);
    if (i != 0) i = N - i;
    for (int j = 0; j < N; j++) b[i + j] += a[j];
  }
  for (int i = N, j = 0; j < N; i++, j++) {
    if (j) printf(" ");
    printf("%d", b[j] += b[i]);
  }
  printf("\n");
}
0