【CodeForces】616G
来源:互联网 发布:云安全软件好用吗 编辑:程序博客网 时间:2024/06/11 16:52
http://codeforces.com/problemset/problem/632/B
n个物品,每个物品有一个值且一个物品属于A或属于B。
现在选择一个前缀或者后缀,将A改成B,将B改成A。
求属于B的物品的值最多是多少?
#include <bits/stdc++.h>using namespace std;const int maxn=5e5+5;int n;int a[maxn];string s;long long suf[maxn];long long pre[maxn];long long sum,ans;int main(){ cin >> n; for (int i=1;i<=n;i++){ cin >> a[i]; } cin >> s; for (int i=0;i<n;i++){ if (s[i]=='B') ans+=a[i+1]; } pre[0]=ans; suf[n+1]=ans; for (int i=1;i<=n;i++){ if (s[i-1]=='A') pre[i]=pre[i-1]+a[i]; else pre[i]=pre[i-1]-a[i]; ans=max(ans,pre[i]); } for (int i=n;i>=1;i--){ if (s[i-1]=='A') suf[i]=suf[i+1]+a[i]; else suf[i]=suf[i+1]-a[i]; ans=max(ans,suf[i]); } cout << ans << endl;}
阅读全文
0 0
- 【CodeForces】616G
- codeforces 234G Practice
- CodeForces 589G Hiring
- codeforces 626G
- codeforces gym 100548G
- CodeForces Gym 100735G
- CodeForces Gym 100735G
- codeforces 724G
- Codeforces-GYM-100923G
- Codeforces 746G(构造)
- [刷题]Codeforces 746G
- codeforces 755G 多项式
- codeforces [Gym-100814G]
- Codeforces 100548G
- codeforces 818G
- Codeforces Gym-101617G
- codeforces 549G G. Happy Line(贪心)
- codeforces 38G Queue splay
- noip 模拟赛(by azui大爷) day2 t2(附O(1)求RMQ)
- Java文件上传下载
- Python语法基础14.字符串
- 标志性log关键词
- R语言的基础函数操作
- 【CodeForces】616G
- hdu 3544 Alice's Game
- 驱动初学者的福利-从点亮led灯开始
- 测试中使用postman发送post、put请求
- Matplotlib学习笔记(二)
- vscode tasks.json launch.json样列
- QTP和它的测试五部曲
- 【硬件测试】华为2016校招·硬件技术工程师机考试题及答案
- parlai环境搭建以及模型训练