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 |