Відповідь:
Каталоги:
А:\СТРАНА
А:\CЕМЬЯ\СЕСТРА
А:\CЕМЬЯ\БРАТ
А:\СТРАНА (- в этом ошибка т.к например в файловой системе windows в одном каталоге нельзя хранить 2 каталога с одинаковым именем, тоесть на диске А нельзя иметь 2 папки с названием "СТРАНА")
Пути к файлам:
А:\CЕМЬЯ\Отец.txt
А:\CЕМЬЯ\Мама.txt
А:\CЕМЬЯ\Мама.txt (- аналогичная ошибка 2 файла с одинаковым названием в одном каталоге не позволяются)
А:\CЕМЬЯ\СЕСТРА\Катя.text
А:\CЕМЬЯ\СЕСТРА\Маша.txt
А:\CЕМЬЯ\БРАТ\Миша.txt
А:\CЕМЬЯ\БРАТ\Рома.txt
Пояснення:
Так как тут мизерные ограничения, то для решения конкретно этой задачи можно просто проифать : если n == 5 || n == 125 , то YES , иначе NO
НО мы же не пальцем деланные, да? Поэтому решим задачку и для больших N, с асимптотикой log2(N), используя бинпоиск :
#include < iostream >
#include < cmath >
using namespace std;
bool check(int n){
int l = 0, r = 15;
while(l <= r){
int m = (l + r)/2;
if(pow(5,m) < n)
l = m + 1;
else if(pow(5,m) > n)
r = m - 1;
else
return true;
}
return false;
}
signed main() {
int N;
cin >> N;
check(N) ? cout << "YES" : cout << "NO";
}
