結果
問題 | No.1021 Children in Classrooms |
ユーザー |
|
提出日時 | 2020-08-24 15:32:48 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 1,064 bytes |
コンパイル時間 | 5,353 ms |
コンパイル使用メモリ | 194,320 KB |
最終ジャッジ日時 | 2025-01-13 13:24:49 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define REP(i,n) for(int i=0; i<(int)(n); i++)#define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++)#define ALL(x) (x).begin(), (x).end()const double PI = acos(-1);int main() {ios_base::sync_with_stdio(0);cin.tie(0);int n, m;cin >> n >> m;vector<long long> a(n);REP (i, n) cin >> a[i];string s;cin >> s;int p = 0, q = n-1;int l = 1, r = 1;for (char c: s) {if (c == 'L') {if (p == 0) {if (p < q) {--q;++l;}} else {--p, --q;}} else {if (q == n-1) {if (p < q) {++p;++r;}} else {++p, ++q;}}}int j = 0;REP (i, n) {int ret = 0;if (i < p || q < i)ret = 0;else {if (p < i && i < q)ret += a[j++];else {if (i == p) REP (_, l) ret += a[j++];if (i == q) REP (_, r) ret += a[j++];}}cout << ret << " ";}cout << endl;return 0;}