Problem description |
小明在班里一直是个非常公正的孩子。这点同学和老师都非常清楚,这不,老师每周都会从家里带来一些糖果。然后叫小明把糖果分给其它小朋友,但这个班里的同学都有一个非常特别的性格,就是他们仅仅喜欢偶数。对于糖果也一样,所以小明在分糖果时也必需要保证这一点,即使每一个同学分的糖果数量不一样。都是奇怪的是,小明有时候并不可以合格的分糖果,这让他大为苦恼。害怕别的同学会不再信任他(虽然其它同学不会这么想)。所以他想请你帮帮他。在每次老师把糖果给他时,就帮他推断出糖果能不能分成功。 假设你帮他攻克了。你会多AC一个题目。注意糖果必须所有分完。 |
Input |
有多组数据,每周给你两个数N,M,N<=50000,M<=10000; N代表有N个糖果。M代表有M个同学(小明也在当中)。 |
Output |
假设可以分成功。输出Yes,Else输出No。 |
Sample Input |
4 2 3 2 15 1 31 4 |
Sample Output |
Yes No No No |
Problem Source |
HUNNU Contest
每人两个,然后剩下还有偶数个就能够了,剩下的能够所有塞给一个人
#include <iostream> #include <stdio.h> #include <string.h> #include <stack> #include <queue> #include <map> #include <set> #include <vector> #include <math.h> #include <bitset> #include <algorithm> #include <climits> using namespace std; #define LS 2*i #define RS 2*i+1 #define UP(i,x,y) for(i=x;i<=y;i++) #define DOWN(i,x,y) for(i=x;i>=y;i--) #define MEM(a,x) memset(a,x,sizeof(a)) #define W(a) while(a) #define gcd(a,b) __gcd(a,b) #define LL long long #define N 200005 #define MOD 1000000007 #define INF 0x3f3f3f3f #define EXP 1e-8 int n,m; int main() { while(~scanf("%d%d",&n,&m)) { if(n<2*m) printf("No "); else printf("%s ",((n-(2*m))%2==0)?"Yes":"No"); } return 0; } |