Каждый символ может принимать любое значение, точка, либо тире.
То есть мы можем получить и ... и _ _ _ и _._ и ещё кучу всего (это только из 3ёх, из 4ёх символов аналогично, но кол-во будет больше)
Для начала подсчитаем количество символов, которое можно закодировать с ёх знаков:
Далее подсчитаем, сколько символов можно закодировать с четырёх знаков:
Формула состоит из количества знаков, которыми можно записать число, возведённых в степень, равную количеству использования этих знаков.
Что бы узнать, сколько можно закодировать используя "не менее 3ёх и не более 4ёх сигналов", нужно просто сложить наши два результата, 8+16=24
#include <iostream>
#include <vector>
#include <set>
using namespace std;
void solve() {
string str, s;
getline(cin, str);
vector<string> a;
set<char> letters;
bool ok = false;
for(int i = 0; i <= str.length(); i++){
if(i == str.length() || str[i] == ' '){
if(ok)
a.push_back(s);
s.clear();
ok = false;
letters.clear();
}
else{
s += str[i];
ok |= (letters.find(str[i]) != letters.end());
letters.insert(str[i]);
}
}
if(a.empty())
cout << "NO";
else
for(auto &i: a) cout << i << " ";
}
int main(){
solve();
}
