結果
問題 | No.1307 Rotate and Accumulate |
ユーザー |
![]() |
提出日時 | 2020-12-04 13:05:05 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 69 ms / 5,000 ms |
コード長 | 1,445 bytes |
コンパイル時間 | 3,366 ms |
コンパイル使用メモリ | 157,640 KB |
実行使用メモリ | 7,804 KB |
最終ジャッジ日時 | 2024-09-14 23:03:55 |
合計ジャッジ時間 | 5,460 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include <vector>#include <set>#include <map>#include <queue>#include <stack>#include <list>#include <iterator>#include <cassert>#include <numeric>#include <functional>#include <time.h>#pragma warning(disable:4996)#define ATCODER#ifdef ATCODER#include <atcoder/all>#endiftypedef long long ll;typedef unsigned long long ull;#define LINF 9223300000000000000#define LINF2 1223300000000000000#define LINF3 1000000000000#define INF 2140000000const long long MOD = 1000000007;//const long long MOD = 998244353;using namespace std;#ifdef ATCODERusing namespace atcoder;#endifvoid solve(){int n, Q;scanf("%d%d", &n, &Q);vector<ll> a(n), b(n);int i;for (i = 0; i < n; i++) {scanf("%lld", &a[i]);}for (i = 0; i < Q; i++) {int tmp;scanf("%d", &tmp);tmp = (n - tmp) % n;b[tmp]++;}vector<ll> c = convolution(a, b);for (i = n; i <= n*2-2; i++) {c[i%n] += c[i];}for (i = 0; i < n; i++) {printf("%lld", c[i]);if (i < n - 1) printf(" ");else printf("\n");}return;}int main(){#if 1solve();#elseint T;scanf("%d", &T);int t;for (t = 0; t < T; t++) {//printf("Case #%d: ", t + 1);solve();}#endifreturn 0;}