Submission #238953

#TimeUsernameProblemLanguageResultExecution timeMemory
238953dolphingarlicPIN (CEOI10_pin)C++14
60 / 100
117 ms8168 KiB
#include <bits/stdc++.h> #define FOR(i, x, y) for (int i = x; i < y; i++) typedef long long ll; using namespace std; unordered_map<ll, ll> cnt[16]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll n, d; cin >> n >> d; FOR(i, 0, n) { string s; cin >> s; FOR(j, 0, 16) { ll hsh = 0; FOR(k, 0, 4) if (j & (1 << k)) hsh += ll(s[k] - '0' + 1) << (k * 10); cnt[j][hsh]++; } } ll ans = 0; FOR(i, 0, 16) { if (4 - __builtin_popcount(i) > d) continue; ll contrib = 0; for (pair<ll, ll> j : cnt[i]) contrib += j.second * (j.second - 1) / 2; if ((d - 4 + __builtin_popcount(i)) & 1) ans -= contrib; else ans += contrib; } cout << ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...