【差分】CF862div2 C

川长思鸟来 2024-03-22 17:26 39阅读 0赞

[Problem - C - Codeforces][]

题意：

![0f5f6ec576ec4ff191478dc5d04be692.png][]

![c8f8ba058ae14c8eb05f0769d516d229.png][]

思路：

![4f6348c08c6342aba38ed4c110caac7b.png][]

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=3e5+10;
    const int mxe=3e5+10;
    
    int n;
    int a[mxn],b[mxn];
    void solve(){
    	cin>>n;
    	for(int i=1;i<=n;i++) cin>>a[i];
    	for(int i=1;i<=n;i++) b[i]=a[i]-a[i-1];
    	if(n%2==1){
    		cout<<"YES"<<'\n';
    		return;
    	}
    	int sum=0;
    	for(int i=2;i<=n;i+=2){
    		sum+=b[i];
    	}
    	if(sum>=0) cout<<"YES"<<'\n';
    	else cout<<"NO"<<'\n';
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

[Problem - C - Codeforces]: https://codeforces.com/contest/1816/problem/C
[0f5f6ec576ec4ff191478dc5d04be692.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/be10eb91ccbc4a7db830cc2b8d5236df.png
[c8f8ba058ae14c8eb05f0769d516d229.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/004d9c7630bb4114a48eeb0960a201e6.png
[4f6348c08c6342aba38ed4c110caac7b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/ed9e419408a34ffb971e5d3ac28865a4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，39人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF723div2 vp

哈哈，我是弱智哈哈，我是弱智哈哈，我是弱智谢谢你xcpc，让我认识到我就是个什么都不会的dinner ![cafe464664a699c7748235ab1488

小鱼儿/ 2024年03月26日 15:51/ 0 赞/ 75 阅读

相关 CF862 div2 D. A Wide, Wide Graph

[Problems - Codeforces][] ![d54b2f1d55aa48239a91dc1fcb026829.png][] 思路：因为要我们输出k为1~n的

╰+攻爆jí腚メ/ 2024年03月24日 14:04/ 0 赞/ 39 阅读

相关 CF862 div2 C. Place for a Selfie

[Problems - Codeforces][] 题意：有一些直线和抛物线，对于一个抛物线，输出一个直线使得抛物线和直线没有交点 ![b95935f9edbb4637

﹏ヽ暗。殇╰゛Y/ 2024年03月24日 13:45/ 0 赞/ 59 阅读

相关【单调栈】CF771div2 C-Inversion Graph

[Problem - C - Codeforces][] 题意： ![aa325c0ceb554a5fbaa6e1d1a8eb7d7e.png][] ![df307d82

痛定思痛。/ 2024年03月23日 13:56/ 0 赞/ 56 阅读

相关【差分】CF862div2 C

[Problem - C - Codeforces][] 题意： ![0f5f6ec576ec4ff191478dc5d04be692.png][] ![c8f8ba05

川长思鸟来/ 2024年03月22日 17:26/ 0 赞/ 40 阅读

相关【gcd】CF826div2 B

有人不会div2 B 没关系，精神稳定一分钟也很厉害了嘻嘻，嘻嘻.... [Problem - B - Codeforces][] ![2ad3819b26264c2

不念不忘少年蓝@/ 2024年03月22日 17:20/ 0 赞/ 44 阅读

相关 CF869div2 C. Almost Increasing Subsequence

[Problem - C - Codeforces][] 题意： ![967e89b3f5584dafb5a3e8b721e277fc.png][] 思路：关注特殊点

落日映苍穹つ/ 2024年03月22日 11:33/ 0 赞/ 26 阅读

相关【构造】CF851div2 C. Matching Numbers

[Problem - C - Codeforces][] 题意：有1~2\n的一个排列，进行数与数之间两两匹配，问如何组合可以使n个数对 ai+bi排列起来是一个连续序

àì夳堔傛蜴生んèń/ 2024年03月22日 11:02/ 0 赞/ 64 阅读

相关 CF#692 div2

A 从后往前找连续)最长长度判断是否大于n/2即可 B 一个数字只会出现1-9，而1-9的最小公倍数为7560 所以你最多自增7560个数后必能找到符合条件的数，所以暴力模拟

缺乏、安全感/ 2022年12月29日 06:47/ 0 赞/ 175 阅读

相关 CF572_Div2_F

题意 [http://codeforces.com/contest/1189/problem/F][http_codeforces.com_contest_1189_pr

╰半夏微凉°/ 2021年10月29日 13:32/ 0 赞/ 292 阅读