1633 2022. 11. 30 19:00:56 levente19 Kvázi-Izogram cpp11 Elfogadva 100/100 86ms 13180 KiB
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)

using namespace std;

vector<int> dbszam(vector<char> vc) {
    vector<int> res;
    for(char c : vc) {
        int temp = 0;
        for(int i = 0; i < vc.size(); i++) {
            if(vc[i] == c) temp++;
        }
        res.push_back(temp);
    }
    return res;
}

bool izog(vector<int> sz) {
    bool res = true;
    for(int i : sz) {
        if(i > 2) {
            res = false;
            break;
        }
    }
    return res;
}

int main() {
    vector<string> m;
    int N;
    int izo = -1;

    cin >> N;

    for(int i = 0; i <= N; i++) {
        string line;
        if(getline(cin, line)) {
            m.push_back(line);
        }
    }

    vector<vector<char>> b;
    vector<vector<int>> sz;
    for(string l : m) {
        vector<char> temp;
        for(char c : l) {
            c = tolower(c);
            if(c != ' ' && isalnum(c)) temp.push_back(c);
        }
        b.push_back(temp);
    }

    for(vector<char> vc : b) {
        sz.push_back(dbszam(vc));
    }

    for(vector<int> vi : sz) {
        if(izog(vi)) {
            izo++;
        }
    }

    cout << izo << endl;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1812 KiB
2 Elfogadva 2ms 2056 KiB
subtask2 30/30
3 Elfogadva 2ms 2300 KiB
4 Elfogadva 2ms 2508 KiB
5 Elfogadva 2ms 2616 KiB
6 Elfogadva 3ms 3072 KiB
7 Elfogadva 8ms 5932 KiB
subtask3 50/50
8 Elfogadva 3ms 3112 KiB
9 Elfogadva 3ms 3188 KiB
10 Elfogadva 3ms 3460 KiB
11 Elfogadva 3ms 3664 KiB
12 Elfogadva 3ms 3528 KiB
13 Elfogadva 3ms 3724 KiB
subtask4 20/20
14 Elfogadva 6ms 4168 KiB
15 Elfogadva 9ms 4604 KiB
16 Elfogadva 18ms 5716 KiB
17 Elfogadva 35ms 7500 KiB
18 Elfogadva 61ms 10248 KiB
19 Elfogadva 78ms 12040 KiB
20 Elfogadva 86ms 13180 KiB