社区讨论

94pts WA on 12 求条玄关

P10188[USACO24FEB] Milk Exchange B参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mjwv9gu8
此快照首次捕获于
2026/01/02 20:45
2 个月前
此快照最后确认于
2026/01/05 20:10
上个月
查看原帖
rt,麻烦各位dalao看看问题在哪儿? P.S. 码风清奇,谨慎食用
CPP
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll Be=2e5+10;
ll B[Be];
bool N[Be];
// L=0 R=1
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    ll H,He;
    cin>>H>>He;
    string Li;
    cin>>Li;
    ll C,Mg=0,Al=0;
    for(C=1;C<=H;C++){
        cin>>B[C];
        Al+=B[C];
        if(Li[C-1]=='R'){
            N[C]=1;
        }else{
            N[C]=0;
        }
    }
    N[0]=N[H];
    for(C=0;C<H;C++){
        if(N[C] && !N[C+1]){
            ll O,F=0,Ne,Na=0;
            O=(C+H-1)%H;
            Ne=(C+2)%H;
            while(N[O]){
                F+=B[O];
                O=(O-1+H)%H;
            }
            while(!N[Ne]){
                Na+=B[Ne];
                Ne=(Ne+1)%H;
            }
            Mg+=min(He,F)+min(He,Na);
        }
    }
    cout<<Al-Mg;
	return 0;
}
感激不尽!

回复

2 条回复,欢迎继续交流。

正在加载回复...