A. 深度睡眠

    传统题 文件IO:sleep 2000ms 256MiB

深度睡眠

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

忙碌了一天的伞伞终于回到了家,此时已经是深夜。

伞伞站在大楼前,他发现大楼共有 nn 层,每层有 mm 户人家和 3m3m 扇窗户,第 ii 户人家拥有编号为 3(i−1)+1,3(i−1)+2,3(i−1)+33(i-1)+1,3(i-1)+2,3(i-1)+3 的三扇窗户。

如果一户人家的所有灯都灭掉,则这一户人家进入了深度睡眠(deepsleep)。现在请你帮伞伞计算一下,有多少户人家还没有进入深度睡眠。

输入格式

从文件 sleep.in 读入数据。 第一行包含两个整数 n,mn,m,表示楼层数和每层户数。

接下来 nn 行,每行 3m3m 个整数 si,js_{i,j},其中 si,j=1s_{i,j} = 1 表示第 ii 层编号为 jj 的窗户还亮着灯, si,j=0s_{i,j} = 0 表示第 ii 层编号为 jj 的窗户灯已经熄灭。

输出格式

输出到文件 sleep.out。 一行一个整数,表示有多少户人家还没有进入深度睡眠。

5 3
1 0 0 0 0 0 0 0 1
0 0 1 0 1 1 1 1 1
0 0 0 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
1 0 1 1 1 1 0 0 0
9

数据规模与约定

下发文件

下发文件分别对应子任务 1,2,31,2,3。

子任务编号 nn mm 分值
11 =1=1 ≤103\leq 10^3 2020
22 ≤103\leq 10^3 =1=1 3030
33 ≤103\leq 10^3 5050

对于 100%100\% 的数据:保证 1≤n,m≤103,si,j∈{0,1}1 \leq n,m \leq 10^3,s_{i,j} \in \{0,1\}。

时空限制:22 秒 / 256 MiB256\,\mathrm{MiB}。

三三信奥国庆模拟赛 CSP-J 第四场

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-10-5 8:30
结束于
2026-10-8 8:30
持续时间
3.5 小时
主持人
参赛人数
8