CodeForces
来源:互联网 发布:电视伴音软件 编辑:程序博客网 时间:2024/06/14 07:56
易水人去,明月如霜。
Kitahara Haruki has bought n apples for Touma Kazusa and Ogiso Setsuna. Now he wants to divide all the apples between the friends.
Each apple weights 100 grams or 200 grams. Of course Kitahara Haruki doesn't want to offend any of his friend. Therefore the total weight of the apples given to Touma Kazusa must be equal to the total weight of the apples given to Ogiso Setsuna.
But unfortunately Kitahara Haruki doesn't have a knife right now, so he cannot split any apple into some parts. Please, tell him: is it possible to divide all the apples in a fair way between his friends?
The first line contains an integer n (1 ≤ n ≤ 100) — the number of apples. The second line contains n integers w1, w2, ..., wn (wi = 100or wi = 200), where wi is the weight of the i-th apple.
In a single line print "YES" (without the quotes) if it is possible to divide all the apples between his friends. Otherwise print "NO" (without the quotes).
3100 200 100
YES
4100 100 100 200
NO
In the first test sample Kitahara Haruki can give the first and the last apple to Ogiso Setsuna and the middle apple to Touma Kazusa.
简单不解释
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include <algorithm> #include<cstring> #include<string> using namespace std; int main() { int n, a = 0; int i, w; scanf("%d", &n); for (i = 0; i<n; i++) { scanf("%d", &w); if (w == 100) { a++; } } if (a % 2 == 1 || (n % 2 == 1 && a == 0)) { printf("NO\n"); } else { printf("YES\n"); } return 0; }
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 将数据集做成VOC2007格式用于Faster-RCNN训练
- Android ANR 详解
- JDK源码——java.util.concurrent(三)
- 2.1.uboot学习前传
- Android 客户端与PC服务端socket通信接收与发送图片(终结者)
- CodeForces
- 插入排序和希尔排序9.2.1
- 选择排序和堆排序9.3.1
- SSD框架训练自己的数据集
- jQuery延迟加载(懒加载)插件 – jquery.lazyload.js
- SSD+caffe︱Single Shot MultiBox Detector 目标检测+fine-tuning(二)
- centos7 在iptables中增加通行端口
- 冒泡排序和选择排序以及选择排序的优化
- sdk platform-tools version is too old