UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200557#2848. 小明的多米诺GS1281000ms1128kbC++11841b2024-01-06 07:52:542024-01-06 12:00:55

answer

#include<bits/stdc++.h>
#define lowbit(x) x&(-x)
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double LD;
typedef pair<ll,ll> pll;
typedef pair<int,int> pii;

const ll MOD=1e9+7;
const ll INF=0x3f3f3f3f3f3f3f3f;
const LD eps=1e-9;

inline ll read()
{
	ll ans=0, f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9') ans=ans*10+c-'0', c=getchar();
	return ans*f;
}

ll n;

void solve()
{
	n=read();
	ll a,b;
	ll sum1=0, sum2=0, tot=0;
	for(int i=1;i<=n;i++)
	{
		a=read(), b=read();
		sum1+=a, sum2+=b;
		tot+=(sum1+sum2)%2;
	}
	sum1%=2, sum2%=2;
	if(sum1==0&&sum2==0) puts("0");
	else if(sum1==1&&sum2==1&&tot) puts("1");
	else puts("-1");
	return ;
}

int main()
{
	solve();
	
	return 0;
}

Details

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

Test #1:

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

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

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

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

input:

1
2 4

output:

0

result:

ok single line: '0'

Test #5:

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

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

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

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

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

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

input:

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

output:

-1

result:

ok single line: '-1'