问题标题: 酷町堂:5119

0
1
已解决
徐子宸
徐子宸
中级天翼
中级天翼

5119   训练经验值:1600

题目描述 Description

酷町堂正在进行 CSP 前的校内集训。
一共有n名同学参与这次集训,教练为他们精心准备了m套模拟赛题。
然而,每名同学都有各自的时间安排,巧合的是,他们在接下来的k天中都恰好有m天有空打模拟赛。
为了方便管理,教练规定一个人必须按顺序打完m套模拟赛题。
比如,小X在接下来的第2,3,5天有空打模拟赛,那么他就必须在第2天打第1套模拟赛题,第3天打第2套模拟赛题,第5天打第3套模拟赛题。
教练需要为每一个人的每一次模拟赛做准备,为了减小工作量,如果在某一天有多个人打同一套模拟赛题,那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。
你作为机房大佬,教练想请你帮他计算一下,他每天需要准备多少场模拟赛。

输入描述 Input Description

第一行三个整数 n,m,k。
接下来n行,每行m个整数,第i行第j列的整数a[i][j]表示第i个人在接下来的k天中第j个有空的日子为第a[i][j]天。

输出描述 Output Description

一行k个整数,第i个整数表示接下来的第i天教练需要准备的模拟赛场数。

样例输入 Sample Input

样例1: 1 3 5 2 3 5 样例2: 6 3 7 2 3 4 2 5 7 3 5 7 1 3 5 5 6 7 1 2 3

样例输出 Sample Output

样例1: 0 1 1 0 1 样例2: 1 2 3 1 3 1 1

数据范围及提示 Data Size & Hint

100%的数据,n,m,k<=1000,m<=k


0
已采纳
程泽清
程泽清
资深守护
资深守护

用桶

程泽清在2020-08-03 19:11:13追加了内容

核心

  • for(int i=1;i<=k;i++)
  • {
  • int ans=0;
  • for(int l=1;l<=m;l++)
  • if(b[i][l])
  • ans++;
  • cout<<ans<<" ";
  • }
我要回答