Submission #252691

#TimeUsernameProblemLanguageResultExecution timeMemory
252691NONAMEMarko (COCI15_marko)C++14
50 / 50
5 ms1152 KiB
#include <bits/stdc++.h>
#define dbg(x) cerr << #x << " = " << x << "\n"
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0); cout.tie()
using namespace std;
using ll = long long;

int n;
string s[10000], t, mp[100];

int main() {
    fast_io;

    mp[2] = "abc";
    mp[3] = "def";
    mp[4] = "ghi";
    mp[5] = "jkl";
    mp[6] = "mno";
    mp[7] = "pqrs";
    mp[8] = "tuv";
    mp[9] = "wxyz";

    cin >> n;
    for (int i = 0; i < n; ++i)
        cin >> s[i];

    cin >> t;

    int ans = 0;
    for (int i = 0; i < n; ++i) {
        int f = 1;
        int m = min(int(t.size()), int(s[i].size()));
        for (int j = 0; j < m; ++j)
            if (int(mp[t[j] - '0'].find(s[i][j])) == -1)
                f = 0;
        ans += f;
    }
    cout << ans << "\n";
}
#Verdict Execution timeMemoryGrader output
Fetching results...