시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 70 8 5 33.333%

문제

GCC 내장 함수 중, __builtin_popcount(unsigned int x) 라는 함수가 존재한다. 이 함수는 unsigned int 형식인 x라는 값의 1비트가 몇 개 있는지를 구한다.

예를 들어,

  • __builtin_popcount(3) = 2,
  • __builtin_popcount(4) = 1,
  • __builtin_popcount(-1) = 32 (unsigned int 이므로)

등의 값이 나온다.

65536 bit 짜리 정수에 대해서 이와 같은 기능을 하는 __builtout_popcount 함수를 구현해보자! 단, bit값을 확인하는 연산은 최대 20번까지만 수행할 수 있다.

자세한 사항은 CUSTOM_BITSET::getbit 의 구현내용과, main 에서 정답 판정을 하는 부분을 살펴보자.

제한

  • 테스트케이스의 개수 T ≤ 100
  • CUSTOM_BITSET 의 bit 개수 = 65,536

출처

제출할 수 있는 언어

C++17, C++14, C++20

채점 및 기타 정보

  • 예제는 채점하지 않는다.