1. 程式人生 > >2017 烏魯木齊賽區網路賽 Coconut(【模擬題目】)

2017 烏魯木齊賽區網路賽 Coconut(【模擬題目】)

題目連結:https://nanti.jisuanke.com/t/16952
【中文題意】有一個闊愛的小動物從1點出發,他要去n點,在旅途中,他每天要吃m個糖果,不然他就會GG,在第i個城市他可以獲得c[i]個糖果,第i個城市距離第i+1個城市的距離為d[i]。問你這個闊愛的小動物能不能成功到達第n個城市。
【思路分析】用一個值記錄剩餘糖果個數就好了,然後直接模擬一遍就好了。
【AC程式碼】

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace
std; int c[1005],d[1005]; int main() { int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&c[i]); } for(int i=1;i<n;i++) { scanf("%d",&d[i]); } int
sum=0,flag=0; for(int i=1;i<n;i++) { sum+=c[i]; if(m*d[i]>sum) { flag=1; break; } else { sum-=m*d[i]; } } if(flag) { printf
("No\n"); } else { printf("Yes\n"); } } return 0; }