自动化流水线生产，产品质量通过对每批N件产品中的连续M件进行抽查完成，其中每个产品评测K个指标，每个指标的检测结果为“优秀”（用1表示）或 “合格”（用0表示），例如一个产品有6个指标，检测结果为”110011”，表示该产品4项指标检测优秀， 2项指标检测合格。现在给出一批N件产品的检测结果，
求任意被抽查的连续M件产品（如1~M、2~(M+1) 、3~(M+2)…、(N-M+1)~N），使得优秀指标总项数最少，并输出该最少项数的值。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
自动化流水线生产，产品质量通过对每批N件产品中的连续M件进行抽查完成，其中每个产品评测K个指标，每个指标的检测结果为“优秀”（用1表示）或 “合格”（用0表示），例如一个产品有6个指标，检测结果为”110011”，表示该产品4项指标检测优秀， 2项指标检测合格。现在给出一批N件产品的检测结果，
求任意被抽查的连续M件产品（如1~M、2~(M+1) 、3~(M+2)…、(N-M+1)~N），使得优秀指标总项数最少，并输出该最少项数的值。
第一行是三个正整数，分别为N，M和K；
之后N行是每个产品的检测结果，为长度K的01字符串。
优秀指标总项数的最小值。
10 2 6
101111
111111
111111
101010
111011
111110
111111
111110
111011
111111
8
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$159 $ms] | AOJ大管家 | 797764 | 2021-12-14 18:28:08 |
| 内存最少[$34436 $KB] | AOJ大管家 | 797764 | 2021-12-14 18:28:08 |
| 第一AC | AOJ大管家 | 797764 | 2021-12-14 18:28:08 |
| 第一挑战 | AOJ大管家 | 797764 | 2021-12-14 18:28:08 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|