罪犯问题A

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 criminala.in 输出文件 criminala.out

一天,警官抓获了N个嫌犯,有M个居民站了出来指证罪犯,每人说了一句话,形式有两种,“***是罪犯“***不是罪犯。现在警长想借此考察居民的诚信程度,请作为警长副手的你帮忙,求出最多有多少个人在说谎,最少有多少个人在说谎。

【输入格式】

    第一行,两个整数NM,含义如题目描述所示。

2—M+1行,第i+1行有一个整数X,若X大于零,表示有一个居民说“X号是罪犯;若X小于零,表示有一个居民说“-X号不是罪犯

【输出格式】

共有两行,第一行输出最多有多少个人在说谎,第二行输出最少有多少个人在说谎。

【样例输入】

2 7

1

2

1

-1

-2

1

-1

【样例输出】

4

3

如果1号嫌犯不是罪犯,2号也不是,则有四人说谎,如果1号嫌犯是罪犯,而2号也是,则有三人说谎。

【数据规模】

对于30%的数据,N<=10,M<=500;

对于100%的数据,N<=1000,M<=50000;

 

by kily