MCITYHAL - Repair City Hall
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
main()
{
long m,n,a[202],u,v;
char s[202][202];
scanf("%ld %ld",&m,&n);
for(long i=1;i<=m;i++)
{
scanf("%s",s[i]);
a[i]=0;
}
for(long i=0;i<n;i++)
{
u=1;v=1;
while(u!=m+1&&u!=m+2)
{
if(s[u][i]=='1')
u++;
else
{
v=u+1;
while(v!=m+1)
{
if(s[v][i]=='0')
v++;
else
break;
}
//printf("%ld %ld %ld\n",u,v,i);
a[v-u]++;
u=v+1;
}
}
}
for(long i=1;i<=m;i++)
if(a[i]!=0)
printf("%ld %ld\n",i,a[i]);
//getch();
}