의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
3정답 수
1정답률
33.333%
문제 설명
폐구간 $[1, N]$에서 다음 등식을 만족시키는 정수 순서쌍 $(A, B)$의 개수를 구하여라.
- $⌊\frac{A+B}{2}⌋$ $=$ $(A$ $\&$ $B)$ $+$ $((A$ $⊕$ $B)$ $>>$ $1)$ $(1 ≤ A ≤ B ≤ N)$
입력 설명
첫째 줄에 구간의 끝을 의미하는 정수 $N$이 주어진다. $(1 ≤ N ≤ 10^9)$
출력 설명
첫째 줄에 문제의 정답을 출력한다.
예시 1
입력
3
출력
6
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211