Submission #1279504

#	Time	Username	Problem	Language	Result	Execution time	Memory
1279504		okahak71	Set (COCI21_set)	C++20	10 / 110	1095 ms	580 KiB

Main

#include <bits/stdc++.h>
#define ll long long
#define vec vector
#define pb push_back
#define pll pair<ll, ll>
#define ss second
#define ff first
#define all(x) x.begin(), x.end()
using namespace std;

const ll inf = 3e5 + 5;

void _(){
    ll k, n, ans = 0; cin >> n >> k;
    map<string, bool>mp;
    vec<string>a(n); for(string &s : a) {cin >> s; mp[s] = 1;}
    for(ll i = 0; i < n; i++){
        for(ll j = 0; j < i; j++){
            string third = "";
            for(ll kk = 0; kk < k; kk++){
                if(a[i][kk] == a[j][kk]) third += a[i][kk];
                else{
                    set<char>st = {'1', '2', '3'};
                    st.erase(a[i][kk]), st.erase(a[j][kk]);
                    third += *st.begin();
                }
            }
            //cout << third << ' ' << i << ' ' << j << endl;
            ans += mp[third];
        }
    } cout << ans / 3ll << endl;
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll t = 1;
    while(t--) _();
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 30
• Subtask 3: 0 / 70