fork download
  1. #include <stdio.h>
  2. #include<iostream>
  3. #include<algorithm>
  4. using namespace std;
  5. int main()
  6. {
  7. int t,n,k,i,j;
  8. char a[500][15];
  9. scanf("%d",&t);
  10. while(t--){
  11. int b[11]={0};
  12. int v[501]={0};
  13. int cnt=0;
  14. int sum=0;
  15. scanf("%d %d",&n,&k);
  16. for(i=0;i<n;i++){
  17. scanf("%s",a[i]);
  18. }
  19. for(i=0;i<n;i++){
  20. for(j=0;j<k;j++){
  21. b[j] =b[j]+a[i][j]-48;
  22. }
  23. }
  24. int counter=0;
  25. for(i=0;i<k;i++){
  26. int flag=0;
  27. int max=0,idx=0;
  28. for(j=0;j<k;j++){
  29. if(b[j]>max){
  30. max=b[j];
  31. idx=j;
  32. }
  33. }
  34. //printf("%d %d\n",b[idx],idx);
  35. for(int c=0;c<n;c++){
  36. if(a[c][idx]=='1' && v[c]==0){
  37. cnt++;
  38. v[c]=1;
  39. flag=1;
  40. }
  41. }
  42. if(flag==1)
  43. counter++;
  44. //printf("cnt = %d %d\n",cnt,counter,b[idx]);
  45. b[idx]=-1;
  46. if(cnt==n)
  47. break;
  48. }
  49. printf("%d\n",counter);
  50. }
  51. // printf("Hello World!\n");
  52. return 0;
  53. }
  54.  
Success #stdin #stdout 0.01s 5276KB
stdin
10
191 8
00011110
00101010
11001111
11100011
10110011
11111110
10110011
00101001
01010110
10001000
11001110
11001000
00011010
00110101
00000001
00100001
10001101
11101001
01110111
01110001
00111001
01100010
01011110
10100110
11001111
10000111
01001010
00010000
10100000
10111001
11001010
01010000
01001100
01101111
11101001
11010101
10000010
01110001
11011111
11110010
01111111
10000001
11011111
00000101
01001111
10001111
00000010
00010010
11011111
11000111
01100000
01101011
00011000
01111001
10100010
11101100
01110010
00011101
11100000
10110111
01010110
01001101
01001001
10100000
11011011
01001011
10110100
11001111
10101111
00111011
10101111
11111100
11010000
00111111
00110101
10100000
10010001
00101011
10000001
10110010
11010001
00100010
00001101
01011111
11110000
00110101
11010011
01010011
10011111
10001110
00111001
01001110
10000001
11100000
11001010
10000001
10111001
00001100
00010010
11111011
10000101
01100010
01010011
00110001
11101001
10101111
10101100
01101011
01000111
11011111
00000111
11000011
00000001
01100101
00011011
00000101
11001001
11000110
10101111
00011111
10110100
10110110
10011111
10001011
01011111
01010100
11001000
00110011
01101101
11100101
01001011
11100001
11000100
01100101
00101111
01101111
00100100
10110101
01001110
10001110
11100000
01001111
00010100
01110011
01010011
00000100
01111010
10110011
11001000
11001101
01010001
10000000
00100001
01101000
01000100
01100000
11011000
00010100
01001111
01000010
00111111
10010011
01101100
11100111
11101100
00111110
01010011
01100000
10000101
00001110
11010110
01100111
00111110
00100010
10011111
01110010
10100101
11101000
01100111
10111011
11100010
10000010
00101001
11001110
00001001
11110000
11101100
10100101
00101100
10100000
11001100
348 6
000010
001100
011101
011000
111000
110111
111101
010111
110101
101010
101001
111010
111011
100101
100011
000110
110010
111010
111001
011000
011000
100000
001010
011110
101111
100000
011010
110110
000011
100110
000101
010100
000001
111001
000100
001110
111110
010010
001111
001001
010100
110011
110011
001111
000001
001110
010001
011110
001101
111101
001101
101111
010110
100100
010001
011010
100000
001110
010101
100100
011101
001101
100001
101110
110001
011100
101100
101010
011100
100101
111010
101111
010011
101010
010001
111111
001111
010110
010001
011110
101001
001001
011111
111101
001000
000001
111001
001101
011100
010000
101001
001110
111110
100010
001010
101001
011111
010111
110011
100111
000011
101111
001100
001111
000010
100110
000101
000100
100000
000011
011110
101110
000011
101100
100000
010011
010001
110100
100101
001011
000001
110000
010111
011010
100011
010010
111100
101110
100110
010001
010001
110011
101110
101000
110001
011110
000011
010100
100000
001111
110000
111000
110100
000001
111101
010001
000110
111100
011111
011000
100000
111000
100101
111010
111011
100110
010111
000011
111010
110010
011100
111110
110111
111101
101001
110101
110101
110000
101111
110010
011101
010101
000101
001110
111011
110110
111101
001101
110101
110000
101110
100011
001100
100101
010011
101110
001101
001010
011010
010110
110001
110111
010000
110111
100101
001010
010100
111000
111111
110101
100100
010100
000010
001110
010100
011011
101001
001000
111010
100010
001001
111101
000110
011101
011011
001111
010110
101110
001000
111100
001110
000101
100101
001011
000010
011001
000100
100100
111110
000101
110110
111110
001011
100111
100011
000110
001100
000101
111001
000111
100111
111101
000111
111000
100000
011011
010010
000111
010100
000100
101111
100101
010110
000100
101100
011101
000100
111000
011001
000111
000110
100000
110100
111100
000101
101000
110001
110110
000111
110000
101100
011111
101110
101110
010010
111100
011011
100000
110101
101011
111011
011011
111101
110011
010100
101110
010101
110001
100010
001010
000001
110001
101000
000101
001100
000111
100110
110001
001011
010010
101110
111101
011100
001110
010001
011001
010100
111011
011111
000100
111001
101001
111110
110011
010000
100110
110111
110110
110001
100010
110010
011110
101001
110001
101010
110010
101110
110111
100010
101000
001011
110010
000111
100011
111110
101111
010101
101001
110101
011001
000011
101101
010011
111000
110010
101111
001010
111101
395 3
110
100
100
001
101
100
011
101
110
100
110
111
011
011
100
011
110
111
100
100
011
001
001
111
100
010
011
011
111
100
100
010
110
011
011
101
100
110
101
111
001
100
100
100
111
010
011
101
110
011
110
001
011
011
101
011
010
100
100
111
001
110
100
111
110
100
110
010
110
100
100
100
010
101
101
100
010
110
110
010
110
011
111
111
011
111
001
011
101
001
011
001
101
100
100
001
110
011
110
100
101
101
100
010
010
110
010
010
010
001
100
001
010
001
100
011
111
111
100
011
101
100
010
101
111
001
100
100
011
010
100
111
101
001
010
111
111
101
010
011
001
010
011
001
110
111
001
111
101
010
001
100
111
111
100
011
011
101
101
001
101
100
111
111
010
010
111
100
010
100
110
101
111
100
100
010
010
100
101
111
111
100
100
100
111
101
100
110
111
011
100
100
111
110
110
100
100
101
100
011
011
110
110
010
010
101
100
110
100
011
111
110
001
011
111
111
011
001
011
001
001
100
001
101
101
110
110
011
011
111
100
100
011
100
011
110
001
010
110
100
010
111
010
110
110
110
101
110
100
001
010
110
010
100
110
001
100
011
100
101
010
110
010
110
100
111
101
001
100
101
111
100
100
001
001
011
110
110
010
001
100
010
010
101
100
101
100
100
100
100
010
001
011
001
101
101
101
100
010
111
010
111
010
010
010
111
101
110
111
101
001
100
001
011
100
110
101
100
011
100
100
111
011
011
110
001
100
010
011
111
001
100
110
001
010
011
100
001
011
011
001
110
101
010
111
010
100
001
011
110
100
100
010
010
100
001
001
100
011
011
001
100
011
111
101
011
010
001
001
010
100
101
010
100
110
011
010
010
011
011
100
100
100
111
011
100
100
010
010
111
011
110
010
100
100
443 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
395 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
43 8
01101110
00110011
10000110
10000110
01011000
01010000
01111000
00010001
01001100
01101100
11111010
00000010
00101101
01101010
01000010
01010011
00101101
00000100
00011001
00111110
10100001
00001100
11100111
10101011
00010101
10101100
11111011
10000000
10110000
11101010
11001010
01011001
01000000
00000111
10010010
10011000
10100001
11001101
00100011
00001110
01111101
10101111
00110111
51 6
101001
001010
000110
101011
011010
100010
100001
010100
100000
000110
111000
100001
011001
000100
111011
000010
111110
001100
000111
101101
000110
111000
011011
111100
001000
000010
111001
011110
011000
010011
111101
100000
001111
010100
011011
001011
010001
011111
101011
101000
110100
100110
011010
100000
111111
100111
010111
111001
100000
110110
110011
190 5
00010
00001
00011
10010
10110
01000
11111
11010
10100
01100
11101
10111
11000
00010
10001
01110
11101
11001
01100
00010
10011
10001
01011
01101
10011
11011
00100
00100
10101
11010
10000
01011
10110
01110
11011
01110
00101
10101
00101
01001
00110
10000
00110
00111
11110
10101
10111
10001
10111
01001
01011
10000
01010
10111
00110
10101
00001
10100
01000
00111
10000
11101
11101
01000
10100
10001
00010
01010
11111
01010
00111
10000
11010
01011
01110
11001
01011
10111
00111
01111
01010
10010
00110
10110
00111
11110
11000
10011
10100
01001
01001
11111
10100
10011
01101
01111
11101
10011
10001
10000
10010
11110
00001
10101
11111
00101
10101
10100
10100
10001
00001
10100
10000
11011
00101
10100
11110
00101
00111
01100
00110
00111
00011
01110
00001
00100
10000
01001
11011
10001
10000
01010
10101
11000
10011
11101
00100
11101
01111
10100
00001
01101
00100
01110
10001
10000
01011
11000
11010
10101
10000
00011
11100
00001
11100
11011
11001
10101
11011
01101
11010
01110
11100
10100
10100
01101
11101
01100
11101
11011
10110
11110
10010
01111
11100
01010
00100
00010
00001
01100
10010
10001
01000
10110
11000
10100
00100
11010
10000
01010
343 5
00110
10101
01111
11101
01011
00011
11110
01111
00100
11001
11011
01011
01000
01011
01011
01101
00010
01100
10100
11001
00101
00001
11011
10000
10111
01101
00010
10111
00111
11110
00101
01100
00011
00110
01011
01011
10011
01011
10100
11111
11110
00111
11000
10010
00001
10000
10100
01110
01100
00001
10000
11101
01111
00101
00011
00111
11001
11011
01111
00110
11110
00001
01011
11110
00100
11001
11110
11011
00110
00111
11100
10101
00101
00110
00110
01111
11110
01000
00100
11010
00100
01001
11101
10000
00011
00111
00100
01101
00010
10100
11110
11110
01011
01110
10110
11110
10101
10111
01100
01011
11011
10101
01101
00011
01101
00100
11111
11000
11110
01001
10110
11001
00100
10101
00100
11011
00100
10110
00101
11110
10100
11111
11001
00111
11000
10000
11110
10000
11010
01001
11000
00101
10100
11110
10110
11001
01111
10111
10111
00001
01011
01100
00011
00001
00011
11101
10011
01000
10100
00001
00001
10000
10011
10011
01100
01000
00111
11010
01100
01101
10111
11010
11000
00001
00111
10000
01001
11001
01000
10000
01100
10101
10011
11111
00111
01010
11011
11100
10000
01011
01001
00111
11000
01000
00111
01001
11100
10100
01101
10111
00101
01010
10101
00101
11001
11011
00101
10110
00010
01100
00110
01111
10110
01110
10000
01111
00011
10000
10010
01101
00110
00101
11100
00110
11011
10000
01100
01000
11010
00101
01000
11011
00111
00111
10011
01110
11000
00001
01100
11111
01111
00101
01001
10011
01001
00101
10011
01000
00101
01111
01101
01101
10100
00010
01110
00001
10101
10101
00100
11001
11001
11110
00110
00001
11101
10111
01101
11010
10111
10101
10110
00001
01110
00100
00010
01101
00101
01111
11001
01011
10010
10000
11100
00111
01101
11011
11000
10101
01110
01010
00111
10000
01101
11010
01111
11101
10110
11000
00011
00010
10100
10000
10010
10101
11101
11110
00011
01000
01110
00001
10110
01101
00111
01101
11000
01101
01011
10000
10110
10101
00011
01001
10000
01000
01110
01110
00100
10110
01110
11110
10000
01101
10000
00100
00100
01001
01101
10011
01000
01101
00111
10100
10000
11110
11010
01000
00101
10110
01100
11100
10000
10000
10000
192 8
01111010
10110110
00100011
01001111
00110100
10100010
00100111
00001011
11000000
01011111
00100111
11100110
11101000
01111101
10111001
00101101
10100000
00100011
11001110
10101001
11110011
01101010
11010010
11110000
01010000
11100001
10000110
01001010
11111011
01001010
00001101
01100111
01001101
11000111
00100001
11011101
11001011
01101111
11001001
11010010
11000101
01010001
01111010
00111100
10110000
01011110
10100100
00100001
11010101
00110011
10001101
00110101
01000100
10101110
00110001
00111011
00010111
11111111
10011110
00100000
11111011
01100101
00011010
01100001
10011101
01010101
11000111
01001000
01111100
11101111
00011011
00011011
01111111
11111100
11000010
01010011
10110000
00100100
10110100
11000111
10010111
01010010
00101111
00110001
11111011
00100101
11111101
10000110
10111111
01010011
01001011
11011011
00110011
01010111
00110010
01001111
11111010
00110000
11100101
01101000
01011011
00100011
11110010
10001000
11010010
01000010
10010101
00101000
11111000
00010011
10111011
11110001
01000010
10000001
01001011
10100000
10011100
11100001
00000111
01010111
00100000
01011101
01110110
10111101
01101011
10101100
00100111
00101010
10100010
01100001
00000100
11110101
11100100
11110110
10000000
01110001
00011000
00001100
00001000
11001010
10110000
00101000
10101110
10011101
00110000
11110000
11000001
01110110
00101011
00101001
11100100
01001100
00001000
11100001
10101001
01000110
01101011
10011011
00101010
00101100
11010101
10111010
00000110
01110001
00010001
11110110
11101110
01101000
00110101
10100000
01110101
10100101
00110000
01011000
10101011
10011011
00100101
00110011
10100011
01010011
10010110
00101100
00011110
10110101
10000111
01101010
11110100
00001111
00100011
10100011
00111000
11000010
stdout
8
6
3
1
1
7
5
5
5
8