Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
34009 qwertyuiop 【USACO】greetings C++ 通过 29 MS 16364 KB 785 2023-12-31 15:30:44

Tests(10/10):


#include<bits/stdc++.h>; using namespace std; long long a,d,ans,k=1,s[1000050]; int b[50010],e[50010],b1[1000050],e1[1000050]; char bf[50010],ef[50010]; int main(){ cin>>a>>d; for(int i=0;i<a;i++){ cin>>b[i]>>bf[i]; for(int j=0;j<b[i];j++){ if(bf[i]=='L'){ b1[k]+=b1[k-1]-1; k++; } else{ b1[k]+=b1[k-1]+1; k++; } } } int k1=1; for(int i=0;i<d;i++){ cin>>e[i]>>ef[i]; for(int j=0;j<e[i];j++){ if(ef[i]=='L'){ e1[k1]+=e1[k1-1]-1; k1++; } else{ e1[k1]+=e1[k1-1]+1; k1++; } } } if(k>k1)k1=k; for(int i=1;i<=k1;i++){ if(b1[i]==0&&b1[i+1]==0)b1[i]=b1[i-1]; if(e1[i]==0&&e1[i+1]==0)e1[i]=e1[i-1]; if(b1[i]==e1[i]&&b1[i-1]!=e1[i-1])ans++; } cout<<ans; return 0; }


测评信息: