您的位置：首页 > 其它

Codeforces Round #205 (Div. 2) : A

2013-10-12 18:45 260 查看
题意：

要求找到最少次数的交换次数使得两组数都是偶数；

很明显答案要么是0，要么是1，或者不管怎么交换都不行（-1）；

所以：

#include<cstdio>
#define maxn 105
using namespace std;

int n,x,y;

int main()
{
scanf("%d",&n);
int a=0,b=0,c=0;
while(n--)
{
scanf("%d%d",&x,&y);
a+=x,b+=y;
c+=(y%2)!=(x%2);
}
if(a%2==0&&b%2==0)puts("0");
else if(c%2==0&&c>0)puts("1");
else puts("-1");
return 0;
}


View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航