zoukankan      html  css  js  c++  java
  • Zero Array---思维题

    链接        submit

    B. Zero Array
    time limit per test
    1 second
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    You are given an array a1,a2,,ana1,a2,…,an.

    In one operation you can choose two elements aiai and ajaj (iji≠j) and decrease each of them by one.

    You need to check whether it is possible to make all the elements equal to zero or not.

    Input

    The first line contains a single integer nn (2n1052≤n≤105) — the size of the array.

    The second line contains nn integers a1,a2,,ana1,a2,…,an (1ai1091≤ai≤109) — the elements of the array.

    Output

    Print "YES" if it is possible to make all elements zero, otherwise print "NO".

    Examples
    input
    Copy
    4
    1 1 2 2
    
    output
    Copy
    YES
    input
    Copy
    6
    1 2 3 4 5 6
    
    output
    Copy
    NO
    Note

    In the first example, you can make all elements equal to zero in 33 operations:

    • Decrease a1a1 and a2a2,
    • Decrease a3a3 and a4a4,
    • Decrease a3a3 and a4a4

    In the second example, one can show that it is impossible to make all elements equal to zero.

    #include<stdio.h>
    #include<iostream>
    #include<algorithm>
    #include<string.h>
    #include<vector>
    #include<cmath>
    #include<string>
    #include<map>
    #include<queue>
    using namespace std;
    typedef long long ll;
    ll num[100001],n;
    //priority_queue<ll,vector<ll>,less<ll> > p;
    int main(){
    	while(~scanf("%lld",&n)){
    		ll sum=0,max_k=-1;
    	for(ll i=1;i<=n;i++){
    		scanf("%lld",&num[i]);
    		sum+=num[i];
    		max_k=max(max_k,num[i]);
    	}
    	//如果总和不是偶数,或者最大值比总和的一半大,不能实现 
    	if(sum%2==1||max_k>sum/2){
    		printf("NO
    ");
    		continue;
    	}
    	else {
    		printf("YES
    ");
    		continue;
    	}
    }
    	return 0;
    }
    //            /       |  /  |**、
    //			 /        | /   |   
    //			/         |/    |   /  _____                      ____   |  /
    //		   /------    |    |__/  /             /      /  /      | /
    //		  /           |    |    /             /      /  /______ |/
    //		 /            |    |           /     /      /           |
    //      /             |    |     \_____/     /      /     \_____  |
    /**
     *        ┏┓    ┏┓
     *        ┏┛┗━━━━━━━┛┗━━━┓
     *        ┃       ┃  
     *        ┃   ━    ┃
     *        ┃ >   < ┃
     *        ┃       ┃
     *        ┃... ⌒ ...  ┃
     *        ┃       ┃
     *        ┗━┓   ┏━┛
     *          ┃   ┃ Code is far away from bug with the animal protecting          
     *          ┃   ┃   神兽保佑,代码无bug
     *          ┃   ┃           
     *          ┃   ┃        
     *          ┃   ┃
     *          ┃   ┃           
     *          ┃   ┗━━━┓
     *          ┃       ┣┓
     *          ┃       ┏┛
     *          ┗┓┓┏━┳┓┏┛
     *           ┃┫┫ ┃┫┫
     *           ┗┻┛ ┗┻┛
     */
    // warm heart, wagging tail,and a smile just for you!
    //
    //                            _ooOoo_
    //                           o8888888o
    //                           88" . "88
    //                           (| -_- |)
    //                           O  =  /O
    //                        ____/`---'\____
    //                      .'  |     |//  `.
    //                     /  |||  :  |||//  
    //                    /  _||||| -:- |||||-  
    //                    |   | \  -  /// |   |
    //                    | \_|  ''---/''  |   |
    //                      .-\__  `-`  ___/-. /
    //                  ___`. .'  /--.--  `. . __
    //               ."" '<  `.___\_<|>_/___.'  >'"".
    //              | | :  `- \`.;` _ /`;.`/ - ` : | |
    //                 `-.   \_ __ /__ _/   .-` /  /
    //         ======`-.____`-.___\_____/___.-`____.-'======
    //                            `=---='
    //        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
    //
    

      

  • 相关阅读:
    Centos7.6安装教程 && history设置显示执行命令的时间
    C# 调用第三方webapi 接口的示例(使用httpclient)
    asp.net core 上传文件
    Sql中CHARINDEX用法---判断数据库某个字段是否包含某个字符
    ASP.NET上传文件出现“404-找不到文件或目录”的解决办法
    C# 中转换的几种方式
    C# 向文件写入和读取文件内容
    C# 中正则表达式
    C# 写的通用得到富文本框中的图片路径
    C# 正则表达式输入验证必须为汉字
  • 原文地址:https://www.cnblogs.com/akpower/p/11331023.html
Copyright © 2011-2022 走看看