結果
問題 | No.1021 Children in Classrooms |
ユーザー |
|
提出日時 | 2020-06-05 19:46:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,315 bytes |
コンパイル時間 | 2,038 ms |
コンパイル使用メモリ | 168,980 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-12-16 07:26:04 |
合計ジャッジ時間 | 3,136 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 1 WA * 16 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define rep(i, n) for(int i = 0; i < (int)n; ++i)#define FOR(i, a, b) for(int i = a; i < (int)b; ++i)#define rrep(i, n) for(int i = ((int)n - 1); i >= 0; --i)using ll = long long;using ld = long double;const ll INF = 1e18;const int Inf = 1e9;const double EPS = 1e-9;const int MOD = 1e9 + 7;int main() {cin.tie(nullptr);ios::sync_with_stdio(0);int n, m;string s;cin >> n >> m;vector<int> a(n), res(n);rep (i, n) cin >> a[i];cin >> s;int move = 0;int left = 0, right = 0;rep (i, s.size()) {if (s[i] == 'L') move--;else move++;if (move < 0) left++;else if (move > 0) right++;}if (move < 0) {res[0] += a[0];res[max(0, n - 1 + move - right)] += a[n - 1];} else if (move > 0) {res[n - 1] += a[n - 1];res[min(n - 1, move + left)] += a[0];} else {res[min(n - 1, left)] += a[0];res[max(0, n - right)] += a[n - 1];}FOR (i, 1, n - 1) {int t = i + move;if (t < 0) t = 0;else if (t > n - 1) t = n - 1;res[t] += a[i];}rep (i, n) {cout << res[i];if (i == n - 1) cout << endl;else cout << " ";}return 0;}