UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200564#2848. 小明的多米诺snow_trace1007ms1272kbC++11557b2024-01-06 10:43:512024-01-06 12:01:38

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int x[100005],y[100005];
signed main(){
	cin >> n;
	for(int i = 1;i<=n;i++)cin >> x[i] >> y[i];
	int sum = 0;
	for(int i = 1;i<=n;i++)sum+=x[i]+y[i];
	if(sum%2 == 1){
		cout << -1 << '\n';return 0;
	}int sum1 =0,sum2 =0;
	for(int i = 1;i<=n;i++)sum1+=x[i],sum2+=y[i];
	if(sum1%2 == 0 and sum2%2 == 0){
		cout << 0 << '\n';return 0;
	}for(int i = 1;i<=n;i++){
		if(x[i]%2 != y[i]%2){
			cout << 1 << '\n';return 0;
		}
	}cout << -1 << endl;return 0;
	return 0;
}

Details

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

Test #1:

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

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: 1208kb

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: 1204kb

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: 1208kb

input:

1
2 4

output:

0

result:

ok single line: '0'

Test #5:

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

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: 1ms
memory: 1240kb

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: 2ms
memory: 1264kb

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: 3ms
memory: 1268kb

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: 1272kb

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: 1ms
memory: 1268kb

input:

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

output:

-1

result:

ok single line: '-1'