2024年2月（第三场）USACO计算机竞赛铜级真题解析！

题解视频分析：

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+100;
int a[N];
char s[N],s2[N];
signed main(){
    ios::sync_with_stdio(false);
    int n,m;
    cin>>n>>m;
    cin>>s;
    for (int i=n;i<2*n;i++) s[i]=s[i-n];
    int sum2=0;
    for (int i=0;i<n;i++) {
      cin>>a[i]; a[i+n]=a[i];
      sum2+=a[i];
    }
    int sum=0;
    for (int i=1;i<=n;i++) sum+=(s[i-1]=='R');
    if (sum==n||sum==0){
        cout<<sum2<<endl;
        return 0;
    }
    int tt=0;
    for (int i=0;i<n;i++)
      if (s[i]=='R'&&s[i+n-1]=='L') tt=i;
    for (int i=tt;i<tt+n;){
        int j=i;
        int now=0;
        for (j=i;j<tt+n;j++)
          if (s[j]==s[i]) {
            now+=a[j];
          } else break;
        j--;
        if (s[i]=='R') now-=a[j];
        else now-=a[i];
        sum2-=min(now,m);
        i=j+1;
    }
    cout<<sum2<<endl;
    return 0;
}