Submission #292457

#TimeUsernameProblemLanguageResultExecution timeMemory
2924577_7_7Marko (COCI15_marko)C++17
50 / 50
8 ms1536 KiB
#include <bits/stdc++.h>

using namespace std;

int n;
int main()
{
    ios_base::sync_with_stdio(false);

    cin >> n;
    vector<string> a(n);
    for(auto &x: a) cin >> x;

    set<char> c[10];
    c[2] = {'a', 'b', 'c'};
    c[3] = {'d', 'e', 'f'};
    c[4] = {'g', 'h', 'i'};
    c[5] = {'j', 'k', 'l'};
    c[6] = {'m', 'n', 'o'};
    c[7] = {'p', 'q', 'r', 's'};
    c[8] = {'t', 'u', 'v'};
    c[9] = {'w', 'x', 'y', 'z'};
    string s;
    cin >> s;
    int cnt = 0;
    for(int i = 0; i < n; i ++){
        int pos = 0;
        if((int)a[i].size() != (int)s.size()) continue;
        for(int j = 0; j < (int)s.size(); j ++){
            if(c[(s[j] - '0')].count(a[i][j]) == 0) break;
            pos ++;
        }
        if(pos == (int)a[i].size()) cnt ++;
    }
    cout << cnt << "\n";
}

#Verdict Execution timeMemoryGrader output
Fetching results...