普通题解
2026-11-04 00:30:35
发布于:新疆
34阅读
0回复
0点赞
我们先看所有测试数据,得知类型是long long。再建一个ans来存储。就得到了代码。
———————————————题解代码—————————————————
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,ans;
ll a[200001];
char c[200001];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i]>>c[i];
}
ll l=a[1],r=a[n],i=1,j=n;
while(i<j){
if(c[i]!=c[j]){
ans+=min(l,r);
}
ll x=l,y=r;
l-=min(x,y);
r-=min(x,y);
if(l<=0){
i++;
l=a[i];
}
if(r<=0){
j--;
r=a[j];
}
}
cout<<ans<<endl;
return 0;
}
看完记得点个赞!!!
全部评论 1
我没记的,忘了,算了吧
6小时前 来自 陕西
1












有帮助,赞一个