codeforces-1201 B Zero Array

ゝ一世哀愁。 2023-06-01 08:51 5阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     3 typedef long long ll;
     4 using namespace std;
     5 inline ll read()
     6 {
     7     ll ans = 0;
     8     char ch = getchar(), last = ' ';
     9     while(!isdigit(ch)) last = ch, ch = getchar();
    10     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    11     if(last == '-') ans = -ans;
    12     return ans;
    13 }
    14 inline void write(ll x)
    15 {
    16     if(x < 0) x = -x, putchar('-');
    17     if(x >= 10) write(x / 10);
    18     putchar(x % 10 + '0');
    19 }
    20 int n; 
    21 int a[100003];
    22 int main()
    23 {
    24     n = read();
    25     _for(i,0,n)
    26         a[i] = read();
    27     
    28     sort(a,a+n);
    29     bool flag = true;
    30     ll rnt2 = 0;
    31     _for(i,0,n)
    32         rnt2 += a[i];
    33     if(rnt2&0x1 || a[n-1]*2>rnt2)
    34         flag = false;
    35     
    36     if(flag)
    37         printf("YES");
    38     else
    39         printf("NO");
    40     return 0;
    41 }

数学题，总和为偶数且最大的数不到总和的一半就输出YES

转载于:https://www.cnblogs.com/Asurudo/p/11301390.html

发表评论取消回复

表情：

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

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

相关阅读

相关【构造】Codeforces Round #843 (Div. 2) B Gardener and the Array

[Problem - B - Codeforces][] 题意：给定一个序列，让你判断是否存在两个子序列使得这两个子序列或起来相等思路：设两个子序列是a和b 两

女爷i/ 2024年03月30日 17:28/ 0 赞/ 68 阅读

相关 Codeforces Round #720 (Div. 2) B. Nastia and a Good Array

[Problem - B - Codeforces][] 题意：给定一个序列，一次操作可以选i,j,x,y使a\[i\]=x,a\[j\]=y，其中满足min(a\[i\

╰半橙微兮°/ 2024年03月29日 15:51/ 0 赞/ 80 阅读

相关 Codeforces Round #258 (Div. 2) B. Sort the Array

[Problem - B - Codeforces][] 题意：给定一个数列，问你能否把其一段子段反转之后使其单调递增思路：结论很简单，当且仅当数列中只有一段单调

冷不防/ 2024年03月29日 14:53/ 0 赞/ 71 阅读

相关 codeforces-1201 C Maximum Median

二分查找的典型应用，寻找虚无的值代入测试 1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i

约定不等于承诺〃/ 2023年06月01日 08:51/ 0 赞/ 28 阅读

相关 codeforces-1201 B Zero Array

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

ゝ一世哀愁。/ 2023年06月01日 08:51/ 0 赞/ 6 阅读

相关 codeforces-1201 A Important Exam

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

左手的ㄟ右手/ 2023年06月01日 08:47/ 0 赞/ 8 阅读

相关 codeforces 482B. Interesting Array【线段树区间更新】

题目：[codeforces 482B. Interesting Array][] 题意：给你一个值n和m中操作，每种操作就是三个数 l ，r，val。就是区间l-

矫情吗；*/ 2022年08月13日 13:47/ 0 赞/ 168 阅读

相关 Codeforces 115B

题目地址：[http://codeforces.com/problemset/problem/115/B][http_codeforces.com_problemset_pro

曾经终败给现在/ 2022年05月06日 10:54/ 0 赞/ 205 阅读

相关『题解』Codeforces220B Little Elephant and Array

[更好的阅读体验][Link 1] Portal Portal1: [Codeforces][] Portal2: [Luogu][] Description

叁歲伎倆/ 2021年10月29日 08:42/ 0 赞/ 215 阅读

相关 CodeForces 482B. Interesting Array（线段树）

题意：构造出一个序列，满足下面m个要求：每一个要求的组成是l,r,q三个数，表示从a\[l\]&a\[l+1\]....&a\[r\]的值为q，问能不能构造出这样的序列。

末蓝、/ 2021年10月13日 16:30/ 0 赞/ 207 阅读