Codeforces Round #205 (Div. 2) : A

时间:2024-01-01 14:16:27

题意:

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

很明显答案要么是0,要么是1,或者不管怎么交换都不行(-1);

所以:

 #include<cstdio>
#define maxn 105
using namespace std; int n,x,y; int main()
{
scanf("%d",&n);
int a=,b=,c=;
while(n--)
{
scanf("%d%d",&x,&y);
a+=x,b+=y;
c+=(y%)!=(x%);
}
if(a%==&&b%==)puts("");
else if(c%==&&c>)puts("");
else puts("-1");
return ;
}