比赛 2024暑期C班集训2 评测结果 RRRRRRRRRR
题目名称 雨滴之歌 最终得分 0
用户昵称 李奇文 运行时间 0.005 s
代码语言 C++ 内存使用 5.74 MiB
提交时间 2024-07-02 11:05:15
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
long long a[350],b[350];
int dfs(int x,int y,int t){
    int o,p;
    if(x==t&&y==m){
        return 1;
    }
    int l=a[x]+b[y+1],d=a[x+1]+b[y];
    if(l>=0){
        o=dfs(x,y+1,t);
    }
    if(d>=0){
        p=dfs(x+1,y,t);
    }
    if(o||p){
        return 1;
    }
    return 0;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=m;j++){
            if(a[i]+b[i]>=0){
                ans+=dfs(i,1,j);
            }
        }
    }
    cout<<ans;
    return 0;
}