Submission #96754

#	Time	Username	Problem	Language	Result	Execution time	Memory
96754		tpoppo	Parametriziran (COCI19_parametriziran)	C++14	110 / 110	272 ms	2968 KiB

Main

#include <bits/stdc++.h>

using namespace std;
const int MAXN = 5e4 + 100;
const int MAXM = 7;


bitset<MAXN> v[MAXM][27];

string s[MAXN];
int n,m;
int rs;
bitset<MAXN> ones;
int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(0);
    cin>>n>>m;
    for(int t=0;t<n;t++){
        cin>>s[t];
        for(int j = 0;j<m;j++){
            if(s[t][j] == '?'){
                for(int i=0;i<27;i++){
                    v[j][i][t] = 1;
                }
            }else{
                v[j][s[t][j] - 'a'][t] = 1;
            }
        }
    }
    for(int i=0;i<n;i++) ones[i] = 1;


    for(int i=0;i<n;i++){
        ones[i] = 0;
        bitset<MAXN> good = ones;


        for(int j=0;j<m;j++){
            if(s[i][j] == '?') continue;
            good &= v[j][s[i][j] - 'a'];
            //cout<<s[i]<<": "<<good<<" - "<<v[j][s[i][j] - 'a']<<endl;


        }
        rs += good.count();
    }

    cout<<rs;
    return 0;
}

• Subtask 1: 11 / 11
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 11 / 11
• Subtask 5: 11 / 11
• Subtask 6: 11 / 11
• Subtask 7: 11 / 11
• Subtask 8: 11 / 11
• Subtask 9: 11 / 11
• Subtask 10: 11 / 11