結果
問題 |
No.1433 Two color sequence
|
ユーザー |
![]() |
提出日時 | 2023-06-19 17:36:39 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 105 ms / 2,000 ms |
コード長 | 577 bytes |
コンパイル時間 | 2,184 ms |
コンパイル使用メモリ | 196,384 KB |
最終ジャッジ日時 | 2025-02-14 22:59:41 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ll N, a, mi=0, mi2=0, ans=0; string S; cin >> N >> S; vector<ll> A(N+1), B(N+1), C(N+1); for (int i=1; i<=N; i++){ cin >> a; if (S[i-1] == 'R') A[i] += a; else B[i] += a; A[i] += A[i-1]; B[i] += B[i-1]; } for (int i=1; i<=N; i++){ ans = max(A[i]-B[i]-mi, ans); ans = max(B[i]-A[i]-mi2, ans); mi = min(mi, A[i]-B[i]); mi2 = min(mi2, B[i]-A[i]); } cout << ans << endl; return 0; }