Codeforces Round #248 (Div. 2) A题_html/css_WEB-ITnose
程序员文章站
2022-06-05 22:55:25
...
题目链接: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
上一篇: PHP实现指定字段的多维数组排序函数分享,多维数组_PHP教程
下一篇: yii relations
推荐阅读
-
Educational Codeforces Round 60 (Rated for Div. 2) ----A - Best Subsegment(思维题)
-
构造思维+树形结构 Codeforces Round #612 (Div. 2) D题 Numbers on Tree
-
Codeforces Round #657 (Div. 2) C题
-
Codeforces Round #156 (Div. 2)-A. Greg's Workout_html/css_WEB-ITnose
-
Codeforces Round #107 (Div. 2)-A. Soft Drinking_html/css_WEB-ITnose
-
Codeforces Round #191 (Div. 2)-A. Flipping Game_html/css_WEB-ITnose
-
Codeforces Round #279 (Div. 2)_html/css_WEB-ITnose
-
Codeforces Round #278 (Div. 2)B?? Candy Boxes_html/css_WEB-ITnose
-
Codeforces Round #277.5 (Div. 2) 解题报告_html/css_WEB-ITnose
-
Codeforces Beta Round #75 (Div. 2)-A. Chips_html/css_WEB-ITnose