UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200556#2848. 小明的多米诺UperFicial1000ms1200kbC++11582b2024-01-06 07:52:172024-01-06 12:00:52

answer

#include<bits/stdc++.h>
#define int long long
#define N 1000006
using namespace std;
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int n,a[N],b[N],sum1,sum2;
bool pos1;
signed main()
{
	n=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read();
		b[i]=read();
		sum1+=a[i];
		sum2+=b[i];
		if(a[i]%2!=b[i]%2)pos1=1;
	}
	if(sum1%2==0&&sum2%2==0)cout<<"0\n";
	else if(sum1%2==1&&sum2%2==1&&pos1)cout<<"1\n";
	else cout<<"-1\n";
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1132kb

input:

5
5 4
5 4
1 5
5 5
3 3

output:

1

result:

ok single line: '1'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1132kb

input:

20
1 3
5 2
5 2
2 6
2 4
1 1
1 3
1 4
2 6
4 2
5 6
2 2
6 2
4 3
2 1
6 2
6 5
4 5
2 4
1 4

output:

-1

result:

ok single line: '-1'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1132kb

input:

100
2 3
2 4
3 3
1 4
5 2
5 4
6 6
3 4
1 1
4 2
5 1
5 5
5 3
3 6
4 1
1 6
1 1
3 2
4 5
6 1
6 4
1 1
3 4
3 3
...

output:

-1

result:

ok single line: '-1'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1136kb

input:

1
2 4

output:

0

result:

ok single line: '0'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1136kb

input:

5
1 2
6 6
1 1
3 3
6 1

output:

1

result:

ok single line: '1'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1164kb

input:

2041
189527 341486
989388 490740
305174 711489
998492 971844
424442 832954
293154 906619
738735 4393...

output:

-1

result:

ok single line: '-1'

Test #7:

score: 10
Accepted
time: 0ms
memory: 1192kb

input:

3979
570645 799923
575548 225560
50785 677255
477674 515334
686797 369269
485765 185627
848520 36065...

output:

1

result:

ok single line: '1'

Test #8:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

4031
765434 704266
619465 472848
817491 309190
584154 137933
712959 888161
761709 256164
891988 6307...

output:

-1

result:

ok single line: '-1'

Test #9:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

4083
95924 610408
662383 520138
585197 939125
691434 558533
539922 40952
37652 128501
735457 100886
...

output:

-1

result:

ok single line: '-1'

Test #10:

score: 10
Accepted
time: 0ms
memory: 1200kb

input:

4139
67899 398310
433171 883357
514946 423905
842270 593696
992632 761387
130816 229534
981617 89827...

output:

-1

result:

ok single line: '-1'