3.17
题外话
今天挺受打击的，这道题看完，我没啥思路，然后先是学弟秒切，后是凯凯秒切后说有个类似题，然后那个类似题我还做过（大哭）
题意
挺简单的，就是每次选两个数进行-1操作，问你是否能全部减完
思路
（看完类似题之后明白的，类似题网址）
首先要明白一件事 ，如果总和是奇数的，一定无法减完（画图就明白了）
然后 找到最大值， 与剩下的数进行比较
- 如果最大值大于剩下的数 ，那么就是no
- 如果最大值等于小于剩下的数 ，那么就是yes
其实这里是可以证明，为什么是这样，我们假设三个变量，然后分别是a,b,c（直接定义a>=b>=c）
- 第一步我们先让a , b 两个数一直减到b ==c
- 第二步我们把a 剩下的值分配给b，c
- 第三步我们发现此时情况变为了b 和 c 之和是否为偶数（奇数就代表减不完）
根据上面的我们就知道了如果b+c >=a(否则一定最后a会有剩下的)的话， 那么在总和不是奇数的前提下，一定是可以分配完的，否则就分配不完
代码
///*
//正在播放《フリージア》
//1:21 ━━━━━━●───── 5:35
// ? ? ?? ? ?
//```````'`...```````''`````````````'````````````````'`.`''
//```````''..`';;'```''```'''''''''''''`````````````````'':
//.````''''':;;!!:````'````'''''''''''``````````````````'':
//``''''''':;;;;;'```'``````''```````````____________```'':
//`````````:;;!;'```````````'```````'```| 所以说 |'``'':
//```````'|$&$%:````````````'```````````|不要停下来啊|''''':
//````'''!$&&&|'```````````'''::''::''''/ （指AC） |':'':::
//````'':|&&&$!'`````'''''''::.....`;!;'/_________|''``'::
// ....'|&&@$!'........```:!;'....`:;:```````````````````'
//..````;$&&&$!:''``````'':|%%!::;|%$$!::::::::''::::::::::
//``````!&&@&&|:'````````':|$$$$$$$$$|:':::::::::::::::::::
//`````:%&@@@@@@@@&&&@@@@&&&&@@@@@@@&&&|::::::::':::::::::;
//`````.```':|$@@@@@@@@@@@@@@@@@@@@@@@@###@@&&$|;:::'::::::
//````````````';|$&@@@@@@@@@###@@@@@@########@@@@$!''''::::
//`````````..````:|%$@@@@@#########@#########@@@@&!''''::::
//`````````````````:|&########################@@@$;::::::::
//``````````````````:!$@########################@%;:::'::::
//``````````..``````':|&#######################@@&!''''''::
//''''::'''`.`''''''':|@#######################@@&|:'`.`';!
//:::::::::``'''''';%@######################@@##@@&!::'';;;
//::;::::::`.''''';%@@@@####################$%@##@@%;:'':;!
//:;;;;::::``':;%@@@#########################&%&##@@|:'';;!
//;;!;;;;;;'`::;%@#############################@@##@$!'';!!
//;;;;;;;;:``':::::;|$@############################@$!'`;!!
//::;;;;;;:'`'::::::;!$@#######################&&@$$$;``:;;
//`````````..````````'|@#####################$;!$$$&@@|''':
//'''''''''''''':'''''|@#########@&@##########@@####@@&%|!!
//''''''''':'''::'':''!&########&!|&@##########&&####&%|!||
//:::::'''::::::::::::!&########|:;|$@#########@&###&%||||!
//:::::::'''''':::::::!&#######@!:;!!$@########@$&##@%||||!
//
// だからよ...止まるじゃねえぞ
// */
//
//
#include <vector>
#include <algorithm>
#include <string>
#include<cstring>
#include <iostream>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <unordered_map>
#include <bitset>
#include <cassert>
#include <chrono>
#include <random>
#include <iomanip>
#include <unordered_set>
#include <ctime>
#include <chrono>
using namespace std;
// #define ll long long
const int N =1e5+10;
#define PII pair<int , int >
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pb push_back
#define sz(x) (int)(x).size()
typedef long long ll;
typedef long double ld;
mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
ll n , m ,t ;
ll ar[1000010];
bool st[N];
string s[1010];
bool cmp(const pair<PII,int> &p1, const pair<PII,int> &p2) {
return p1.second > p2.second;
}
//ll mod = 1e9+7;
int main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
cin >>n;
ll sum =0 ;ll ma =0 ;
for(int i=0;i<n;i++)
{
cin >>m ; ma =max(ma, m);sum +=m;
}
//cout<<sum<<endl;
if(sum%2==1 || sum-ma<ma) cout<<"NO"<<endl;
else cout<<"Yes"<<endl;
return 0;
}
/*
* 5
4 100
0 0 0 0
1 2
1
3 4
1 4 1
3 2
0 1 3
3 9
0 59049 810
*/
