社区讨论
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 条回复,欢迎继续交流。
正在加载回复...