urumqi 网络赛 C Coconut 水题

  题目链接: 放不出来

  题目描述: 每个站点有a[i] 个 椰子, 相邻站点的距离给出, 每天需要b个椰子, 问是否能够坚持到终点。

  解题思路: 水一波儿

  代码:

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iterator>
#include <cmath>
#include <algorithm>
#include <stack>
#include <deque>
#include <map>
#include <set>
#include <queue>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define sca(x) scanf("%d",&x)
#define de printf("=======\n")
typedef long long ll;
using namespace std;

const int maxn = 1e4;
int a[maxn];
int c[maxn];

int main() {
    int t;
    sca(t);
    int n, b;
    while( t-- ) {
        scanf( "%d%d", &n, &b );
        int sum = 0;
        for( int i = 0; i < n; i++ ) {
            sca(a[i]);
        }
        for( int i = 1; i < n; i++ ) {
            sca(c[i]);
        }
        sum += a[0];
        int flag = 1;
        for( int i = 1; i < n; i++ ) {
            sum -= c[i];
            if( sum < 0 ) {
                flag = 0;
                break;
            }
            sum += a[i];
        }
        if( flag ) {
            printf( "Yes\n" );
        }
        else {
            printf( "No\n" );
        }
    }
    return 0;
}

  思考: 水水更健康, 就是这题敲的还是有点儿慢

时间: 2024-12-17 13:48:27

urumqi 网络赛 C Coconut 水题的相关文章

hdu 5038 (2014北京网络赛G 排序水题)

题意:有n个数字,带入10000 - (100 - ai) ^ 2公式得到n个数,输出n个数中频率最大的数,如果有并列就按值从小到大都输出输出,如果频率相同的数字是全部的n个数,就输出Bad....题解:统计数字个数和频率,排序后输出. Sample Input36100 100 100 99 98 1016100 100 100 99 99 1016100 100 98 99 99 97 Sample OutputCase #1:10000Case #2:Bad MushroomCase #3

NOJ 2015年陕西省程序设计竞赛网络预赛(正式赛)(随机数-水题)[Hobo]

C - 随机数 Time Limit: 1000 ms        Memory Limit: 65536 KB Submit Description 开学了,ACM队的边老板想在学校中请一些妹子一起做一项问卷调查,调查妹子们对ACM的了解情况,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的妹子的编号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.老板怎么会自己去解决这么简单

2015沈阳区赛网络赛1012(水)

#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <map> #include <set> #include <vector> #include <cmath> #define inf 0x3f3f3f3f3f3f3f3f using namespace std; int T,t[5001

HDOJ 5012 Dice--2014网络赛西安赛区F题

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5012 Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 307    Accepted Submission(s): 183 Problem Description There are 2 special dices on the

HDOJ 5007 Post Robot--2014网络赛西安赛区A题

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5007 Post Robot Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 193    Accepted Submission(s): 164 Problem Description DT is a big fan of digital

乌鲁木齐icpc2017网络赛D、I题

I.用两种颜色给n(<=100)个点的完全图的边染色,使得纯色三角形的个数最少(输出最少个数和任一一种构造方案) 题解: 组合极值中的异色角相关知识,异色三角形个数=异色角个数/2,ans=C(n,3)-异色三角形个数.设点i连出去的边中,染第一种颜色的边数为si,则异色角=∑((n-1)-si)*si,由二次函数性质,让si接近(n-1)/2即可.当n为偶数的时候,将点分成两部分,第一种颜色的边呈完全二分图形式:n=4k+1的时候,所有的点排成一个圈,向左右分别连k个:n=4k+3的时候,向左

HDU 5008西安网络赛B题:后缀数组求第k小子串

思路:尼玛,这题搞了一天了,比赛的时候用了n^2的方法绝对T了,然后今天看别人代码看了一天才知道.后面感觉也挺容易的,就是没想到,之前做过SPOJ 694 705求过不同子串了,知道怎么求不同子串个数了,但是比赛的时候这个技巧竟然抛在脑后了,然后就不会了. 但是今天自己用了自己的两个后缀数组的模板(倍增和DC3)的都WA了,搞得自己真想跳楼去了!! 到现在都不知道到底是哪里错了,处理的方法和标准做法都一样,但是就是WA,然后用了别人的模板,再用自己的处理方法就过了,怀疑自己的两个模板是不是哪里错

反思2017CCPC网络赛

很遗憾,经历了一个月的集训(7.20-8.18),我们小队在网络赛收获了0题,这... 此刻,我想到的只有担当.我们小队是一体的,每个人的能力都关乎着小队的成绩,所以我有责任做好我的事,我有责任为这个团队带来荣誉. 所以,我会搞好ACM.时间会证明一切. 担当 担当 担当

关于位运算的水题

找数字2 Time Limit: 25000ms, Special Time Limit:50000ms, Memory Limit:32768KB Total submit users: 92, Accepted users: 67 Problem 11466 : No special judgement Problem description 给定2n+1个数字,只有一个数字出现了奇数次,其余的数字都出现了偶数次,现在你需要找出出现奇数次的数字. Input 包含多组数据,每组数据第一行为一