Milk Sales S

[语言月赛202303] Milk Sales S

题目描述

Farmer John 正在售卖两款牛奶，分别为 A 型牛奶和 B 型牛奶。

Farmer John 已经售卖了 $n$ 个月这两种牛奶，得到了一份数据 $a_1,a_2,\cdots a_n$ 和 $b_1,b_2,\cdots ,b_n$，分别代表 A、B 型牛奶每个月的销量。

其中，$a_i$ 代表 A 型牛奶第 $i$ 个月的销量，$b_i$ 代表 B 型牛奶分别的销量，二者单位均为盒。

现在，Farmer John 想要知道，在这 $n$ 个月中，在最少经过几个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

形式化的讲，请你求出最小的 $x$，使 $\sum _{i=1}^x{a}_i<\sum _{i=1}^x{b}_i$。

输入格式

输入共三行。

第一行为一个整数 $n$，代表 Farmer John 售卖牛奶的月份数。

第二行为 $n$ 个整数 $a_1,a_2,\cdots ,a_n$，分别代表这 $n$ 个月中 A 型牛奶每个月的销量（单位为盒）。

第三行为 $n$ 个整数 $b_1,b_2,\cdots ,b_n$，分别代表这 $n$ 个月中 B 型牛奶每个月的销量（单位为盒）。

输出格式

输出共一行一个整数 $x$，代表在最少经过 $x$ 个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

样例 #1

样例输入 #1

4
3 7 2 9
2 8 3 17

样例输出 #1

3

提示说明

样例 1 解释

在这 $4$ 个月中，A、B 型牛奶的售卖情况如下表所示：

月份	A 型牛奶累计销量	B 型牛奶累计销量	B 型累计销量是否超过 A 型
$1$	$3$	$2$	否
$2$	$10$	$10$	否
$3$	$12$	$13$	是
$4$	$21$	$30$	是

最早经过 $3$ 个月后，B 型牛奶的累计售出的盒数超过 A 型牛奶累计售出的盒数。

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 10^5$，$1\le a_i,b_i\le 10^9$ ，保证存在至少一个 $x\in [1,n]$ 使得 $\sum _{i=1}^x{a}_i<\sum _{i=1}^x{b}_i$。

测试点编号	$n$	$a_i,b_i$	特殊性质
$1\sim 2$	$\le 10$	$\le 100$	无
$3\sim 5$	$\le 5\times 10^3$	$\le 10^5$	无
$6\sim 7$	$\le 10^5$	$\le 10^9$	保证 $a_1<b_1$
$8\sim 10$	$\le 10^5$	$\le 10^9$	无

代码内容

// #include <iostream>
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const ll N=1e5+10;
ll a[N],b[N];

int main()
{
    ll n;
    cin>>n;

    ll numa,numb;
    numa=numb=0;

    for(ll i=0;i<n;i++)
        cin>>a[i];
    for(ll i=0;i<n;i++)
        cin>>b[i];

    ll x;
    for(ll i=0;i<n;i++)
    {
        numa+=a[i];
        numb+=b[i];
        if(numb>numa)
        {
            x=i+1;
            break;
        }
    }

    cout<<x<<endl;
    return 0;
}