从简单习题与算法书中浅谈入门acm的正确顺序

本文通过一个苹果分配问题探讨ACM竞赛的入门方法。介绍了使用C/C++解决算法问题的基本步骤,并推荐《算法竞赛入门经典》作为学习资源。强调思路的重要性,建议学习C++,并提醒ACM学习者要考虑投入与产出的平衡。
摘要由CSDN通过智能技术生成

ahara Haruki为Touma Kazusa和Ogiso Setsuna买了n个苹果。现在他想把所有的苹果分给朋友们。每个苹果重100克或200克。当然,北原Haruki不想冒犯任何朋友。给予toumakazusa的苹果总重量必须等于给予ogisosetsuna的苹果总重量。但不幸的是,北原春树现在没有刀,所以他不能把苹果切成一些部分。请告诉他:有可能把所有的苹果公平地分给他的朋友们吗?输入第一行包含一个整数n(1≤n≤100)——苹果的数量。第二行包含n个整数w1, w2,…, wn (wi = 100或wi = 200),其中wi为第i个苹果的重量。输出如果有可能把所有的苹果分给他的朋友,就在一行中打印“YES”(不带引号)。否则打印“NO”(不带引号)。在第一个测试样本非Haruki可以给第一个和最后一个苹果Ogiso Setsuna和中产苹果Touma Kazusa。

#include"stdio.h"
int main()
{
int n,w[105];
while(~scanf("%d",&n))
{
int sum=0,sum1=0;
for(int i=0;i<n;i++)
{
scanf("%d",&w[i]);
if(w[i]100)
{
sum++;
}
if(w[i]200)
{
sum1++;
}
}
if(sum
n||sum1
n)
{
if(n%20||sum1n&&n%20)
{

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值