C. Coconut(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C. Coconut(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛)相关的知识,希望对你有一定的参考价值。

额,只是一道签到题,emmm直接代码:

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 const int maxn = 1005;
 7 int c[maxn];
 8 int d[maxn];
 9 
10 int main(){
11     int t;
12     scanf("%d", &t);
13     while (t--){
14         int n, m;
15         scanf("%d %d", &n, &m);
16         for (int i = 0; i < n; i++){
17             scanf("%d", &c[i]);
18         }
19         for (int i = 0; i < n - 1; i++){
20             scanf("%d", &d[i]);
21         }
22         d[n-1] = 0;
23         int ans = 0;
24         int i;
25         for (i = 0; i < n; i++){
26             ans = ans + c[i] - m*d[i];
27             if (ans < 0)
28                 break;
29         }
30         if (i == n)
31             printf("Yes\n");
32         else 
33             printf("No\n");
34     }
35     //system("pause");
36     return 0;
37 }

 

以上是关于C. Coconut(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛)的主要内容,如果未能解决你的问题,请参考以下文章

2017-2018 ACM-ICPC Asia East Continent League Final C. Traffic Light(思维)

ACM-ICPC实验室20.2.22测试-动态规划

ACM-ICPC 2017 Asia HongKong 解题报告

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

ACM-ICPC 2017 Asia Urumqi(第八场)

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛