結果
問題 | No.1433 Two color sequence |
ユーザー | Saleh Isayev |
提出日時 | 2021-03-19 23:02:55 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 906 bytes |
コンパイル時間 | 1,653 ms |
コンパイル使用メモリ | 167,244 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-19 00:40:39 |
合計ジャッジ時間 | 3,327 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define int ll#define _FastIO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)#define pb emplace_back#define pii pair<int , int>#define F first#define S secondconst int mod = 1000000007;const int MAXX = 2e5 + 5;int n , k;string s;int a[MAXX];signed main(){_FastIO;cin >> n;int x = 0 , y = 0;int p = 0;cin >> s;int ans = 0;for(int i = 0; i < n; i++){cin >> a[i];if(s[i] == 'B')x += a[i];elsey += a[i];p = min(p , x - y);ans = max(ans , x - y - p);}x = 0;y = 0;p = 0;for(int i = 0; i < n; i++){if(s[i] == 'B')x += a[i];elsey += a[i];p = min(p , y - x);ans = max(ans , y - x - p);}cout << ans << endl;return 0;}