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
    //                        ____/`---'\____
    //                      .'  |     |//  `.
    //                     /  |||  :  |||//  
    //                    /  _||||| -:- |||||-  
    //                    |   | \  -  /// |   |
    //                    | \_|  ''---/''  |   |
    //                      .-\__  `-`  ___/-. /
    //                  ___`. .'  /--.--  `. . __
    //               ."" '<  `.___\_<|>_/___.'  >'"".
    //              | | :  `- \`.;` _ /`;.`/ - ` : | |
    //                 `-.   \_ __ /__ _/   .-` /  /
    //         ======`-.____`-.___\_____/___.-`____.-'======
    //                            `=---='
    //        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
    //
    

      

  • 相关阅读:
    Machine Learning、Date Mining、IR&NLP 会议期刊论文推荐
    Natural Language Processing, 2017, Mar.29, Weekly Report
    【Turing Award】Robin Milner And Butler W. Lampson
    【word2vec】Distributed Representation——词向量
    【Java】HashTable和HashMap区别
    String, StringBuffer,StringBuilder的区别
    【Java】自动类型转换规则
    【Miktex】使用教程以及数学符号整理总结
    【JDK】各个版本垃圾收集器
    【Java】异常类处理层次
  • 原文地址:https://www.cnblogs.com/akpower/p/11331023.html
Copyright © 2011-2022 走看看