您好,欢迎来到好土汽车网。
搜索
您的当前位置:首页CodeforcesRound#248(Div.2)A题_html/css

CodeforcesRound#248(Div.2)A题_html/css

来源:好土汽车网

题目链接:http://codeforces.com/contest/433/problem/A

题目大意:A有n个苹果,希望平分给B和C,但是没有刀子,不能切水果,只能给整个苹果。苹果有两种规格,100g和200g,给出A拥有的苹果,问能不能平分给B和C。

水题,不过有一个坑,

首先容易想到的是,将每个苹果的重量变成1或者2,把所有苹果的重量加起来之后,如果是奇数,则无法平分,否则能平分。

当A只有一个苹果时,是无法平分的,这个也不算坑,很容易想到,如果没想到也会wrong answer。

一个大坑:当n为奇数,而且全是200规格的苹果时,也是无法平分的!这堪称巨坑,很多人都想不到,我后来被人hack了之后才发现这一问题,有的人凭这个hack了别人十多次。。分数硬生生加了一千多分。不得不说是上分利器啊!

#include #include using namespace std;int w[111];int main(){ bool s=true; int n; int ans=0; scanf("%d",&n); for(int i=0;i

Copyright © 2019- howto234.com 版权所有 湘ICP备2022005869号-3

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务