#include<bits/stdc++.h>
using namespace std;
const int N=4150;
int n,m,k,cnt;
string s;
bitset<4100> 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 |
344 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
452 ms |
1184 KB |
Output is correct |
2 |
Correct |
316 ms |
1112 KB |
Output is correct |
3 |
Correct |
721 ms |
1520 KB |
Output is correct |
4 |
Correct |
144 ms |
856 KB |
Output is correct |
5 |
Correct |
89 ms |
1332 KB |
Output is correct |
6 |
Correct |
232 ms |
1636 KB |
Output is correct |
7 |
Correct |
82 ms |
604 KB |
Output is correct |
8 |
Correct |
76 ms |
604 KB |
Output is correct |
9 |
Correct |
53 ms |
1260 KB |
Output is correct |
10 |
Correct |
436 ms |
1296 KB |
Output is correct |
11 |
Correct |
129 ms |
1192 KB |
Output is correct |
12 |
Correct |
55 ms |
1116 KB |
Output is correct |
13 |
Correct |
113 ms |
1184 KB |
Output is correct |
14 |
Correct |
222 ms |
860 KB |
Output is correct |
15 |
Correct |
118 ms |
848 KB |
Output is correct |
16 |
Correct |
131 ms |
1168 KB |
Output is correct |
17 |
Correct |
260 ms |
1292 KB |
Output is correct |
18 |
Correct |
71 ms |
1116 KB |
Output is correct |
19 |
Correct |
264 ms |
1296 KB |
Output is correct |
20 |
Correct |
190 ms |
1104 KB |
Output is correct |
21 |
Correct |
409 ms |
1108 KB |
Output is correct |
22 |
Correct |
599 ms |
1212 KB |
Output is correct |
23 |
Correct |
662 ms |
1288 KB |
Output is correct |
24 |
Correct |
370 ms |
1116 KB |
Output is correct |
25 |
Correct |
87 ms |
1108 KB |
Output is correct |
26 |
Correct |
303 ms |
1304 KB |
Output is correct |
27 |
Correct |
186 ms |
1288 KB |
Output is correct |
28 |
Correct |
163 ms |
1284 KB |
Output is correct |
29 |
Correct |
383 ms |
1168 KB |
Output is correct |
30 |
Correct |
51 ms |
1108 KB |
Output is correct |
31 |
Correct |
49 ms |
1232 KB |
Output is correct |
32 |
Correct |
56 ms |
1300 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 |
452 ms |
1184 KB |
Output is correct |
2 |
Correct |
316 ms |
1112 KB |
Output is correct |
3 |
Correct |
721 ms |
1520 KB |
Output is correct |
4 |
Correct |
144 ms |
856 KB |
Output is correct |
5 |
Correct |
89 ms |
1332 KB |
Output is correct |
6 |
Correct |
232 ms |
1636 KB |
Output is correct |
7 |
Correct |
82 ms |
604 KB |
Output is correct |
8 |
Correct |
76 ms |
604 KB |
Output is correct |
9 |
Correct |
53 ms |
1260 KB |
Output is correct |
10 |
Correct |
436 ms |
1296 KB |
Output is correct |
11 |
Correct |
129 ms |
1192 KB |
Output is correct |
12 |
Correct |
55 ms |
1116 KB |
Output is correct |
13 |
Correct |
113 ms |
1184 KB |
Output is correct |
14 |
Correct |
222 ms |
860 KB |
Output is correct |
15 |
Correct |
118 ms |
848 KB |
Output is correct |
16 |
Correct |
131 ms |
1168 KB |
Output is correct |
17 |
Correct |
260 ms |
1292 KB |
Output is correct |
18 |
Correct |
71 ms |
1116 KB |
Output is correct |
19 |
Correct |
264 ms |
1296 KB |
Output is correct |
20 |
Correct |
190 ms |
1104 KB |
Output is correct |
21 |
Correct |
409 ms |
1108 KB |
Output is correct |
22 |
Correct |
599 ms |
1212 KB |
Output is correct |
23 |
Correct |
662 ms |
1288 KB |
Output is correct |
24 |
Correct |
370 ms |
1116 KB |
Output is correct |
25 |
Correct |
87 ms |
1108 KB |
Output is correct |
26 |
Correct |
303 ms |
1304 KB |
Output is correct |
27 |
Correct |
186 ms |
1288 KB |
Output is correct |
28 |
Correct |
163 ms |
1284 KB |
Output is correct |
29 |
Correct |
383 ms |
1168 KB |
Output is correct |
30 |
Correct |
51 ms |
1108 KB |
Output is correct |
31 |
Correct |
49 ms |
1232 KB |
Output is correct |
32 |
Correct |
56 ms |
1300 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 |
Correct |
1563 ms |
2256 KB |
Output is correct |
37 |
Correct |
883 ms |
18980 KB |
Output is correct |
38 |
Execution timed out |
2039 ms |
18256 KB |
Time limit exceeded |
39 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Incorrect |
1 ms |
344 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |