-
Notifications
You must be signed in to change notification settings - Fork 1
/
ACM_ICPCTeam.cpp
89 lines (63 loc) · 1.34 KB
/
ACM_ICPCTeam.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
// problem: "https://www.hackerrank.com/challenges/acm-icpc-team/problem"
#include<iostream>
using namespace std;
int main()
{
long unsigned int K[500][500],i,k,j,N,M,T[124750],count,max;
long unsigned int G,m;
char c;
count=m=0;
cin>>N>>M;
G=N*(N-1)/2;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
{
cin>>c;
if(c=='0')
K[i][j]=0;
else
K[i][j]=1;
}
for(i=0;i<N-1;i++)
{
for(j=i+1;j<N;j++)
{
for(k=0;k<M;k++)
if((K[i][k]==0)&&(K[j][k]==0))
count++;
T[m]=M-count;
count=0;
m++;
}
}
/* for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
cout<<K[i][j];
cout<<endl;
}
*/
// for(i=0;i<G;i++)
// cout<<T[i]<<" ";
max=T[0];
count=1;
for(i=1;i<G;i++)
{
if(max<T[i])
{
max=T[i];
count=1;
continue;
}
else if(max==T[i])
{
count++;
continue;
}
else
continue;
}
cout<<max<<endl;
cout<<count<<endl;
return 0;
}