codeforce Domino

原创 2013年12月04日 21:25:24
 Domino
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Valera has got n domino pieces in a row. Each piece consists of two halves — the upper one and the lower one. Each of the halves contains a number from 1 to 6. Valera loves even integers very much, so he wants the sum of the numbers on the upper halves and the sum of the numbers on the lower halves to be even.

To do that, Valera can rotate the dominoes by 180 degrees. After the rotation the upper and the lower halves swap places. This action takes one second. Help Valera find out the minimum time he must spend rotating dominoes to make his wish come true.

Input

The first line contains integer n (1 ≤ n ≤ 100), denoting the number of dominoes Valera has. Next n lines contain two space-separated integers xi, yi (1 ≤ xi, yi ≤ 6). Number xi is initially written on the upper half of the i-th domino, yi is initially written on the lower half.

Output

Print a single number — the minimum required number of seconds. If Valera can't do the task in any time, print  - 1.

Sample test(s)
input
2
4 2
6 4
output
0
input
1
2 3
output
-1
input
3
1 4
2 3
4 4
output
1
Note

In the first test case the sum of the numbers on the upper halves equals 10 and the sum of the numbers on the lower halves equals 6. Both numbers are even, so Valera doesn't required to do anything.

In the second sample Valera has only one piece of domino. It is written 3 on the one of its halves, therefore one of the sums will always be odd.

In the third case Valera can rotate the first piece, and after that the sum on the upper halves will be equal to 10, and the sum on the lower halves will be equal to 8.



题目简单易懂。
直接贴代码飘过:
#include<stdio.h>
int main(void)
{
    int n;
    int i;
    int sumx=0,sumy=0;
    int x,y;
    int cnt=0;
    scanf("%d", &n);
    for(i=0; i<n; ++i)
    {
        scanf("%d %d", &x, &y);
        sumx+=x;
        sumy+=y;
        if((x%2)!=(y%2))
            ++cnt;
    }
    if((sumx)%2==0 && (sumy%2==0))
        printf("0\n");
    else if(cnt%2==0 && cnt>0)
        printf("1\n");
    else
        printf("-1\n");
    return 0;
}

codeforce(找规律的简单题)

D. Prizes, Prizes, more Prizes time limit per test 2 seconds memory limit per test 256 megabytes...
  • ACMer_hades
  • ACMer_hades
  • 2015年04月22日 21:00
  • 865

C# 访问Domino对象,拆离富文本域中的附件

using System; using System.Collections.Generic; using System.Text; using Domino; using System.Co...
  • kangkanglou
  • kangkanglou
  • 2014年08月23日 10:05
  • 1643

Domino R8+版本编写及调用webservice

【背景】 随着web系统业务的深入开发,与第三方系统集成的需求越来越多,系统之间集成的方法也比较多,如通过jdbc、odbc直接与关系数据库进行增、删、改操作,本文主要介绍通过webservice与...
  • Gavid0124
  • Gavid0124
  • 2014年07月07日 15:40
  • 2459

IBM应该请我去做Domino产品设计架构师

说实话,Lotus Domino R6开始,我就对Domino的技术进步开始有些意见了。   如果你很早接触Lotus Domino/Notes,那么真正在国内大面积应用的版本起始于R4.5/4...
  • surfboy
  • surfboy
  • 2013年08月06日 10:30
  • 1099

使用Lotus Domino实用程序(Updall, Compact, Fixup) 进行正常和异常维护

目录    I.实用程序: Updall, Compact, Fixup   A. Updall   B. Compact   C. Fixup  II.用于每周维护的实用程序  III...
  • qin_zhimou
  • qin_zhimou
  • 2014年11月26日 16:58
  • 1082

Domino常用服务器命令(包括邮件替换)

Show Inetusers:展示当前服务器在线人数 tell amgr run"highcomoa/application/udf_fwgl.nsf" 'agent_sh' :通过命令直接在服务...
  • Gavid0124
  • Gavid0124
  • 2014年11月27日 11:23
  • 971

Java通过DIIOP访问domino的对象实例

1. 背景 看到网上别人写的Java通过DIIOP访问domino对象的实例,自己也试着写了一下,其实挺简单。 2. 开发工具 a) IBM/Lo...
  • Gavid0124
  • Gavid0124
  • 2015年02月06日 14:15
  • 1386

Domino的压缩数据库的Load Compact命令

以下各表描述了完成 Compact 服务器任务时可以使用的选项。第一列列出了在 Domino Administrator 中使用“任务”“开始”工具或“文件”附签运行 Compact 时显示的选项。第...
  • pgbiao
  • pgbiao
  • 2015年01月20日 18:17
  • 980

IBM Lotus Domino 8.5 服务器管理入门手册

下载试用版:IBM Lotus Notes 和 Domino Administrator 客户端软件  |   Lotus Domino 和 Lotus iNotes 服务器软件 1 简介 ...
  • zhpengfei0915
  • zhpengfei0915
  • 2015年04月25日 11:46
  • 1102

投奔怒海——一个Domino老程序员眼里的Java开发

这是一个以键盘鼠标为谋生工具已十多年的人初次进行专门的Java开发的体验和感受,对于Java程序员,这些也许早就习以为常,那就把这当成从一个来自不同世界的新人眼里看看他们自己的工作;对于我的Domin...
  • starrow
  • starrow
  • 2014年07月25日 18:25
  • 8062
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:codeforce Domino
举报原因:
原因补充:

(最多只允许输入30个字)