結果

問題 No.1021 Children in Classrooms
ユーザー chocoruskchocorusk
提出日時 2020-03-04 18:33:42
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
TLE  
実行時間 -
コード長 576 bytes
コンパイル時間 420 ms
コンパイル使用メモリ 55,912 KB
実行使用メモリ 18,376 KB
最終ジャッジ日時 2024-11-30 23:45:53
合計ジャッジ時間 35,483 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 4 ms
11,300 KB
testcase_01 AC 5 ms
13,636 KB
testcase_02 AC 4 ms
11,424 KB
testcase_03 AC 173 ms
11,552 KB
testcase_04 AC 161 ms
11,556 KB
testcase_05 AC 176 ms
13,632 KB
testcase_06 AC 145 ms
11,556 KB
testcase_07 AC 198 ms
11,428 KB
testcase_08 AC 200 ms
11,424 KB
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int n, m;
char s[200020];
int a[200020], tmp[200020];
int main()
{
	scanf("%d %d", &n, &m);
	for(int i=0; i<n; i++) scanf("%d", &a[i]);
	scanf("%s", s);
	for(int i=0; i<m; i++){
		fill(tmp, tmp+n, 0);
		if(s[i]=='L'){
			tmp[0]=a[0];
			for(int j=1; j<n; j++){
				tmp[j-1]+=a[j];
			}
		}else{
			tmp[n-1]=a[n-1];
			for(int j=0; j<n-1; j++){
				tmp[j+1]+=a[j];
			}
		}
		swap(a, tmp);
	}
	for(int i=0; i<n; i++){
		printf("%d", a[i]);
		if(i<n-1) printf(" ");
	}
	printf("\n");
    return 0;
}
0