oj.uz

Submission #252691

# Submission time Handle Problem Language Result Execution time Memory
252691 2020-07-26T06:35:17 Z NONAME Marko (COCI15_marko) C++14
50 / 50
 5 ms 1152 KB 
#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";
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 640 KB Output is correct
2 Correct 0 ms 640 KB Output is correct
3 Correct 1 ms 640 KB Output is correct
4 Correct 5 ms 1152 KB Output is correct
5 Correct 1 ms 768 KB Output is correct
6 Correct 1 ms 768 KB Output is correct
7 Correct 2 ms 896 KB Output is correct
8 Correct 5 ms 1152 KB Output is correct
9 Correct 1 ms 768 KB Output is correct
10 Correct 4 ms 1024 KB Output is correct