| 题目名称 | 478. 罪犯问题A |
|---|---|
| 输入输出 | criminala.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 .Xmz
于2010-10-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：200， 提交：308， 通过率：64.94% | ||||
 GaoErFu |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dew52 |
100 | 0.000 s | 0.00 MiB | C++ |
 策 |
100 | 0.000 s | 0.00 MiB | C++ |
 天空非翔 |
100 | 0.000 s | 0.11 MiB | Pascal |
|
退堂鼓表演艺术家 |
100 | 0.000 s | 4.35 MiB | C++ |
 牛掰格拉斯 |
100 | 0.001 s | 2.90 MiB | C++ |
 䱖虁職 |
100 | 0.002 s | 0.66 MiB | C++ |
|
䱖虁職 |
100 | 0.002 s | 0.99 MiB | C++ |
 甘罗 |
100 | 0.003 s | 0.07 MiB | Pascal |
| 本题关联比赛 | |||
| 10.10.18noip模拟 | |||
| 普及水题赛(语言题赛) | |||
| 关于 罪犯问题A 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
小学奥数？！
| ||||
|
话说我一直以为只有一个是罪犯.....
小小年纪就瞎了眼...   | ||||
|
这种水题竟是在一年多后才顿悟……
 Shirry
2017-03-24 14:04
9楼
| ||||
|
不用贪心，直接结构体+max和min函数
| ||||
|
水过~~~
 Sky_miner
2016-04-04 17:15
7楼
| ||||
|
为何Pascal这麽快这模块水题
| ||||
  (⊙o⊙)…
2014-05-12 18:12
5楼
| ||||
|
(⊙o⊙)…
2014-05-12 18:12
4楼
| ||||
|
VIP哦，是么
 OI永别
2014-04-19 14:51
3楼
| ||||
fate1
背对疾风吧
NVIDIA【题目描述】
一天，警官抓获了N个嫌犯，有M个居民站了出来指证罪犯，每人说了一句话，形式有两种，“***是罪犯”，“***不是罪犯”。现在警长想借此考察居民的诚信程度，请作为警长副手的你帮忙，求出最多有多少个人在说谎，最少有多少个人在说谎。
【输入格式】
第一行，两个整数N，M，含义如题目描述所示。
第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;