結果
問題 |
No.1021 Children in Classrooms
|
ユーザー |
![]() |
提出日時 | 2020-04-11 18:19:22 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 1,420 bytes |
コンパイル時間 | 2,007 ms |
コンパイル使用メモリ | 194,488 KB |
最終ジャッジ日時 | 2025-01-09 17:26:29 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n >> m; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } string s; cin >> s; int mn, mx = mn = 0; int cur = 0; for (int i = 0; i < m; ++i) { if (s[i] == 'L') { --cur; } else { ++cur; } mn = min(cur, mn); mx = max(cur, mx); } for (int i = 0; i < n - 1; ++i) { if (i + mn < 0) { a[i + 1] += a[i]; a[i] = 0; } } for (int i = n - 1; i > 0; --i) { if (i + mx >= n) { a[i - 1] += a[i]; a[i] = 0; } } vector<int> ans(n); for (int i = 1; i < n - 1; ++i) { if (a[i] > 0) { ans[i + cur] += a[i]; } } int fi = 0, se = n - 1; for (int i = 0; i < m; ++i) { if (s[i] == 'L') { --fi; --se; } else { ++fi; ++se; } fi = max(fi, 0); se = max(se, 0); fi = min(fi, n - 1); se = min(se, n - 1); } ans[fi] += a[0]; ans[se] += a[n - 1]; for (int i = 0; i < n; ++i) { if (i > 0) { cout << " "; } cout << ans[i]; } cout << '\n'; return 0; }