7766 | 2024. 01. 11 09:14:37 | anti | Autókódolás | cpp17 | Időlimit túllépés 38/50 | 300ms | 3992 KiB |
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int megoldas;
int hanyegyes(int szam)
{
megoldas = 0;
while(szam>0){
if (szam % 2 == 1) {
megoldas++;
szam--;
}
szam /= 2;
}
return megoldas;
}
int main()
{
int N;
cin >> N;
int egyes = hanyegyes(N);
bool kesz = false;
int i = N-1;
while (kesz != true) {
if (hanyegyes(i) == egyes) {
cout << i << endl;
kesz = true;
}
if (i == 0) {
cout << -1 << endl;
break;
}
i--;
}
kesz = false;
i = N + 1;
while (kesz != true) {
if (hanyegyes(i) == egyes) {
cout << i;
kesz = true;
}
i++;
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 38/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1752 KiB | |||
2 | Időlimit túllépés | 0/0 | 300ms | 1204 KiB | |||
3 | Elfogadva | 2/2 | 3ms | 2124 KiB | |||
4 | Elfogadva | 2/2 | 3ms | 2360 KiB | |||
5 | Elfogadva | 2/2 | 3ms | 2404 KiB | |||
6 | Elfogadva | 2/2 | 3ms | 2652 KiB | |||
7 | Elfogadva | 2/2 | 3ms | 3104 KiB | |||
8 | Elfogadva | 4/4 | 3ms | 2936 KiB | |||
9 | Elfogadva | 4/4 | 3ms | 2936 KiB | |||
10 | Elfogadva | 4/4 | 3ms | 3068 KiB | |||
11 | Elfogadva | 4/4 | 3ms | 3272 KiB | |||
12 | Elfogadva | 4/4 | 3ms | 3488 KiB | |||
13 | Időlimit túllépés | 0/4 | 300ms | 2720 KiB | |||
14 | Elfogadva | 4/4 | 4ms | 3720 KiB | |||
15 | Elfogadva | 4/4 | 37ms | 3708 KiB | |||
16 | Időlimit túllépés | 0/4 | 254ms | 2988 KiB | |||
17 | Időlimit túllépés | 0/4 | 248ms | 3992 KiB |