AT_abc172_c [ABC172C] Tsundoku 题解

最新推荐文章于 2024-10-01 23:05:47 发布

Cur_tain__

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量320

点赞数 10

分类专栏： Luogu 文章标签：算法 c++

本文链接：https://blog.csdn.net/Cur_tain__/article/details/141533071

版权

Luogu 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

思路：

我们只需预处理出前缀，对每个 $a$ 的前缀 $a_i$ ，从 $b$ 的前缀中二分出大于 $k - a_i$ 的下标，每次更新一下答案即可

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n,m,k,ans=0;
    cin>>n>>m>>k;
    ll a[n+1]={0},b[m+1]={0};
    for(ll i=1;i<=n;i++) cin>>a[i],a[i]+=a[i-1];
    for(ll i=1;i<=m;i++) cin>>b[i],b[i]+=b[i-1];
    for(ll i=0;i<=n;i++) if(k>=a[i]) ans=max(ans,upper_bound(b+1,b+1+m,k-a[i])-b-1+i);
    cout<<ans;
}