计蒜客 16952 Coconut（水~）

Description

$n$个城市，第$i$个城市可以买到$a_i$瓶果汁，第$i$个城市到第$i+1$个城市需要走$b_i$天，每天需要喝$m$瓶果汁，问能否在保证路上每天都有果汁喝的情况下从$1$城市到$n$城市

Input

第一行一整数$T$表示用例组数，每组用例首先输入一整数$n$表示城市个数，之后输入$n$个整数$a_1,...,a_n$表示$n$个城市每个城市可以买到的果汁数，最后输入$n-1$个整数$b_1,...,b_{n-1}$，其中$b_i$表示$i$城市到$i+1$城市所需用时，所有值不超过$1000$

Output

如果可以保证每天喝果汁的情况下从$1$城市到$n$城市则输出$Yes$，否则输出$No$

Sample Input

2
4 1
3 2 1 4
1 2 3
4 2
2 4 6 8
3 2 1

Sample Output

Yes
No

Solution

简单题，只要判断是否对于任意$2\le i\le n$有$\sum\limits_{j=1}^{i-1}a_j\ge m\cdot \sum\limits_{j=1}^{i-1}b_j$，维护$a,b$序列前缀和即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=1005;
int T,n,m,a[maxn],b[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]),a[i]+=a[i-1];
        for(int i=1;i<n;i++)scanf("%d",&b[i]),b[i]+=b[i-1];
        int flag=1;
        for(int i=2;i<=n;i++)
            if(a[i-1]<b[i-1]*m)flag=0;
        printf("%s\n",flag?"Yes":"No");
    }
    return 0;
}