#include<bits/stdc++.h>
using namespace std;
#define fori(i, a, b) for(int i = (int) (a); i <= (int) (b); i++)
#define ford(i, a, b) for(int i = (int) (a); i >= (int) (b); i--)
#define ii pair<int, int>
#define fi first
#define se second
#define vi vector<int>
#define eb emplace_back
#define sp ' '
#define int long long
const int maxn = 5e4 + 4;
int n, d;
int co[16];
string s[maxn];
signed main() {
freopen("PIN.inp", "r", stdin);
freopen("PIN.out", "w", stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> n >> d;
fori(i, 1, n) cin >> s[i];
fori(mask, 0, 15) {
map<string, int> cnt;
fori(i, 1, n) {
string temp = s[i];
fori(bit, 0, 3) {
if(mask >> bit & 1) {
temp[bit] = '-';
}
}
cnt[temp]++;
}
for(auto t: cnt) {
co[mask] += t.se * (t.se - 1) / 2;
}
}
int ans = 0;
fori(mask, 0, 15) {
fori(mask2, 0, mask - 1) {
if((mask2 & mask) == mask2) {
co[mask] -= co[mask2];
}
}
if(__builtin_popcountll(mask) == d) ans += co[mask];
}
cout << ans;
}
Compilation message
pin.cpp: In function 'int main()':
pin.cpp:20:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
20 | freopen("PIN.inp", "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
pin.cpp:21:9: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
21 | freopen("PIN.out", "w", stdout);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
| # |
결과 |
실행 시간 |
메모리 |
Grader output |
| 1 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 3 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 4 |
Incorrect |
3 ms |
1868 KB |
Output isn't correct |
| 5 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 6 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 7 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 8 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 9 |
Incorrect |
4 ms |
1872 KB |
Output isn't correct |
| 10 |
Incorrect |
4 ms |
1872 KB |
Output isn't correct |
| 11 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 12 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 13 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 14 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 15 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 16 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
| 17 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 18 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 19 |
Incorrect |
2 ms |
1872 KB |
Output isn't correct |
| 20 |
Incorrect |
3 ms |
1872 KB |
Output isn't correct |
