UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200560#2848. 小明的多米诺tkswls1001ms1256kbC++11542b2024-01-06 09:52:472024-01-06 12:01:06

answer

#include<bits/stdc++.h>
using namespace std;
int n, suma, sumb, sum, flg, p, q;
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> p >> q;
		p %= 2, q %= 2;
		if (p != q) flg = 1;
		sum = (sum + p + q) % 2, suma = (suma + p) % 2, sumb = (sumb + q) % 2;
	}
	if (sum % 2 == 1) {
		cout << -1;
		return 0;
	} else if (suma % 2 == 0 && sumb % 2 == 0) {
		cout << 0;
		return 0;
	} else {
		if (flg) {
			cout << 1;
		} else {
			cout << -1;
		}
	}
}

Details

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

Test #1:

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

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

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

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

input:

1
2 4

output:

0

result:

ok single line: '0'

Test #5:

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

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

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

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

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

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

input:

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

output:

-1

result:

ok single line: '-1'