记录编号	207019	评测结果	AAAAAAAAAA
题目名称	罪犯问题A	最终得分	100
用户昵称	Fmuckss	是否通过	通过
代码语言	C++	运行时间	0.024 s
提交时间	2015-11-10 16:28:18	内存使用	0.32 MiB

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#define maxn 1005
using namespace std;
int c,n;
int is[maxn],isn[maxn];
void read(){
	scanf("%d %d",&c,&n);
	for(int i=1;i<=n;i++){
		int a;
		scanf("%d",&a);
		if(a>0){
			is[a]++;
		}else{
			isn[abs(a)]++;
		}
	}
}
void solve(){
	int maxans=0,minans=0;
	for(int i=1;i<=c;i++){
		if(is[i]>isn[i]){
			maxans+=is[i];
			minans+=isn[i];
		}else{
			minans+=is[i];
			maxans+=isn[i]; 
		}
	}
	printf("%d\n%d",maxans,minans);
}
int main(){
	freopen("criminala.in","r",stdin);
	freopen("criminala.out","w",stdout);
	read();
	solve();
	return 0;
}