牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m,牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。
牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。
1,1,[1]
"YES"
因为只有一个数,牛妹要求的也是一个数,且该数刚好为奇数,所以牛牛可以赢得游戏。
string solve(int n, int m, vector<int>& a) { // write code here vector<int> flag(2); for(auto i:a){ flag[i&1]++; } if(flag[1]==0)return "NO"; if(!(m&1)){ //奇数 if(flag[0]==0)return "NO"; } return "YES"; }