Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 5733 --3.种萝卜
5733: 3.种萝卜
警告!
题目
状态
题解(2)
题目描述
世界上最美好的东西,都是由能干的双手创造出来的,其实我们生来就是一群劳动者,而在草莓班这个小集体里,更有一群热爱劳动的小能手,这天他们在后山开垦出一块平整的菜地,在菜地上划出了一个r行c列的格子(行从上到下1到r编号,列从左到右1到c编号),然后在每个格子里播下一粒胡萝卜种子,几天后,有些格子中长出了胡萝卜苗,有些格子中没长出胡萝卜苗,如图“#”代表胡萝卜苗。 ![](/upload/image/20220210/193206_94837.png) 请你统计一下长出胡萝卜苗格子的总个数,及长出胡萝卜苗最多行的行号及最少行的行号。
输入
输入文件plant.in。 第1行,两个整数r和c(1≤r,c≤200),分别表示行数和列数,数与数之间以一个空格隔开。 接下来r行,每行上有c个0或1,描述每一行的格子中是否长出了胡萝卜,长出胡萝卜苗用整数1表示,未长出胡萝卜苗用整数0表示,数与数之间以一个空格隔开。
输出
输出文件plant.out。 输出共3行。 第一行,一个整数,表示长出胡萝卜苗格子的总个数。 第二行,一个整数,表示长出胡萝卜苗格子的最多行的行号。 第三行,一个整数,表示最少行的行号。 如果最多行(或最少行)有多个时,输出最小的行号。
样例输入输出
输入#1
复制
4 5 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 1 0
输出#1
复制
14 3 4
提示
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
25
已通过
16
} ;?>
通过率
64%
时间限制
1 秒
内存限制
128 MB
来源
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和