美文网首页
CodeFoeces-950B

CodeFoeces-950B

作者: ss5smi | 来源:发表于2018-03-19 11:10 被阅读0次

题目

原题链接:B. Intercepted Message

题意

给出两个数字串,问他们最多能分为几段两边相等的子序列。如下所示的解为3:
7 6
2 5 | 3 1 11 | 4 4
7 | 8 2 4 1 | 8

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,m,x[100010],y[100010];
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>x[i];
    }
    for(int i=1;i<=m;i++){
        cin>>y[i];
    }
    int tx=0,ty=0,ans=0;
    for(int i=1,j=1;i<=n && j<=m;){
        if(tx<ty){
            tx+=x[i++];
        }else if(tx>ty){
            ty+=y[j++];
        }else{
            tx=x[i++],ty=y[j++];
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}

相关文章

  • CodeFoeces-950B

    题目 原题链接:B. Intercepted Message 题意 给出两个数字串,问他们最多能分为几段两边相等的...

网友评论

      本文标题:CodeFoeces-950B

      本文链接:https://www.haomeiwen.com/subject/zjqwfftx.html