結果
問題 |
No.1307 Rotate and Accumulate
|
ユーザー |
![]() |
提出日時 | 2020-12-04 04:58:57 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 547 bytes |
コンパイル時間 | 420 ms |
コンパイル使用メモリ | 30,720 KB |
実行使用メモリ | 36,096 KB |
最終ジャッジ日時 | 2024-09-14 15:24:33 |
合計ジャッジ時間 | 19,206 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 TLE * 1 -- * 6 |
ソースコード
#include<stdio.h> #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") int i,j,N,Q,A[100000],B[100000],cnt[100000],now; int main(){ scanf("%d%d",&N,&Q); while(i++!=N) scanf("%d",&A[i-1]); while(Q--){ int now; scanf("%d",&now); cnt[now]++; } while(i--){ if(cnt[i-1]){ now=i-1; for(j=0;j!=N;j++){ B[j]+=A[now]*cnt[i-1]; if(++now==N) now=0; } } } while(i++!=N-1) printf("%d ",B[i]); }