Submission #1139292

#	Time	Username	Problem	Language	Result	Execution time	Memory
1139292		mnbvcxz123	PIN (CEOI10_pin)	C++20	100 / 100	303 ms	21736 KiB

pin

#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int n,m,k,q;
map<vector<char>,int>mp[1<<4];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin>>n>>k;
    vector<string>v(n);
    vector<int>ans(4);
    for(auto&i:v)cin>>i;
    for(int i=0;i<n;++i)
        for(int mask=0;mask<(1<<4);++mask){
            int cnt=0;
            vector<char>t;
            for(int j=0;j<4;++j)
                if(mask&(1<<j)){
                    ++cnt;
                    t.push_back(v[i][j]);
                }
            ans[3-cnt]+=mp[mask][t];
            ++mp[mask][t];
        }
    ans[1]-=ans[0]*3;
    ans[2]-=ans[1]*2+ans[0]*3;
    ans[3]-=ans[0]+ans[1]+ans[2];
    cout<<ans[k-1]<<'\n';
}

• Subtask 1: 100 / 100