#include<bits/stdc++.h>
using namespace std;
const int N=4150;
int n,m,k,cnt;
string s;
bitset<1800> bs[N];
int main(){
cin>>n>>m>>k;
for (int i=1;i<=n;i++){
cin>>s;
for (int j=0;j<m;j++) bs[i][j]=(s[j]=='A');
}
for (int i=1;i<=n;i++){
for (int j=1;j<=n;j++){
if (i==j) continue;
cnt=(bs[i]^bs[j]).count();
if (cnt!=k) goto skip;
}
cout<<i<<"\n";
return 0;
skip:;
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
187 ms |
604 KB |
Output is correct |
2 |
Correct |
138 ms |
3920 KB |
Output is correct |
3 |
Correct |
292 ms |
3700 KB |
Output is correct |
4 |
Correct |
59 ms |
1112 KB |
Output is correct |
5 |
Correct |
69 ms |
3920 KB |
Output is correct |
6 |
Correct |
108 ms |
3816 KB |
Output is correct |
7 |
Correct |
49 ms |
1804 KB |
Output is correct |
8 |
Correct |
44 ms |
1884 KB |
Output is correct |
9 |
Correct |
53 ms |
3668 KB |
Output is correct |
10 |
Correct |
184 ms |
3744 KB |
Output is correct |
11 |
Correct |
73 ms |
3152 KB |
Output is correct |
12 |
Correct |
51 ms |
3104 KB |
Output is correct |
13 |
Correct |
70 ms |
3152 KB |
Output is correct |
14 |
Correct |
108 ms |
2900 KB |
Output is correct |
15 |
Correct |
62 ms |
2760 KB |
Output is correct |
16 |
Correct |
72 ms |
2900 KB |
Output is correct |
17 |
Correct |
127 ms |
4092 KB |
Output is correct |
18 |
Correct |
62 ms |
3648 KB |
Output is correct |
19 |
Correct |
132 ms |
3716 KB |
Output is correct |
20 |
Correct |
93 ms |
3668 KB |
Output is correct |
21 |
Correct |
179 ms |
3708 KB |
Output is correct |
22 |
Correct |
246 ms |
3812 KB |
Output is correct |
23 |
Correct |
255 ms |
3664 KB |
Output is correct |
24 |
Correct |
169 ms |
3832 KB |
Output is correct |
25 |
Correct |
67 ms |
3664 KB |
Output is correct |
26 |
Correct |
137 ms |
3832 KB |
Output is correct |
27 |
Correct |
102 ms |
3720 KB |
Output is correct |
28 |
Correct |
93 ms |
3920 KB |
Output is correct |
29 |
Correct |
170 ms |
3828 KB |
Output is correct |
30 |
Correct |
49 ms |
3920 KB |
Output is correct |
31 |
Correct |
52 ms |
3920 KB |
Output is correct |
32 |
Correct |
57 ms |
3920 KB |
Output is correct |
33 |
Correct |
0 ms |
348 KB |
Output is correct |
34 |
Correct |
0 ms |
348 KB |
Output is correct |
35 |
Correct |
0 ms |
348 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
187 ms |
604 KB |
Output is correct |
2 |
Correct |
138 ms |
3920 KB |
Output is correct |
3 |
Correct |
292 ms |
3700 KB |
Output is correct |
4 |
Correct |
59 ms |
1112 KB |
Output is correct |
5 |
Correct |
69 ms |
3920 KB |
Output is correct |
6 |
Correct |
108 ms |
3816 KB |
Output is correct |
7 |
Correct |
49 ms |
1804 KB |
Output is correct |
8 |
Correct |
44 ms |
1884 KB |
Output is correct |
9 |
Correct |
53 ms |
3668 KB |
Output is correct |
10 |
Correct |
184 ms |
3744 KB |
Output is correct |
11 |
Correct |
73 ms |
3152 KB |
Output is correct |
12 |
Correct |
51 ms |
3104 KB |
Output is correct |
13 |
Correct |
70 ms |
3152 KB |
Output is correct |
14 |
Correct |
108 ms |
2900 KB |
Output is correct |
15 |
Correct |
62 ms |
2760 KB |
Output is correct |
16 |
Correct |
72 ms |
2900 KB |
Output is correct |
17 |
Correct |
127 ms |
4092 KB |
Output is correct |
18 |
Correct |
62 ms |
3648 KB |
Output is correct |
19 |
Correct |
132 ms |
3716 KB |
Output is correct |
20 |
Correct |
93 ms |
3668 KB |
Output is correct |
21 |
Correct |
179 ms |
3708 KB |
Output is correct |
22 |
Correct |
246 ms |
3812 KB |
Output is correct |
23 |
Correct |
255 ms |
3664 KB |
Output is correct |
24 |
Correct |
169 ms |
3832 KB |
Output is correct |
25 |
Correct |
67 ms |
3664 KB |
Output is correct |
26 |
Correct |
137 ms |
3832 KB |
Output is correct |
27 |
Correct |
102 ms |
3720 KB |
Output is correct |
28 |
Correct |
93 ms |
3920 KB |
Output is correct |
29 |
Correct |
170 ms |
3828 KB |
Output is correct |
30 |
Correct |
49 ms |
3920 KB |
Output is correct |
31 |
Correct |
52 ms |
3920 KB |
Output is correct |
32 |
Correct |
57 ms |
3920 KB |
Output is correct |
33 |
Correct |
0 ms |
348 KB |
Output is correct |
34 |
Correct |
0 ms |
348 KB |
Output is correct |
35 |
Correct |
0 ms |
348 KB |
Output is correct |
36 |
Incorrect |
257 ms |
15448 KB |
Output isn't correct |
37 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |