Submission #1198551

#TimeUsernameProblemLanguageResultExecution timeMemory
1198551brover29Set (COCI21_set)C++17
40 / 110
356 ms22340 KiB
#include <bits/stdc++.h> //qwerty47924692 using namespace std; using ll = long long; const ll N=2e5+29; const string br="617283"; #define sz(a)(ll)a.size() #define f first #define s second ll n,k,ans; string s[N]; map<string,ll>cnt; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>n>>k; for(ll i=1;i<=n;i++){ cin>>s[i]; cnt[s[i]]++; }for(ll i=1;i<=n;i++){ for(ll j=i+1;j<=n;j++){ string str; for(ll m=0;m<k;m++){ if(s[i][m]==s[j][m]){ str+=s[i][m]; }else{ str+=(6-(s[i][m]-'0')-(s[j][m]-'0'))+'0'; } } ll x=cnt[str]; if(s[i]==str)x--; if(s[j]==str)x--; ans+=x; // cout<<str<<'\n'; } } cout<<ans/3; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...