소수점 버림 조건을 만족하는 쌍 계산 및 비트 연산자 배열 최적화
문제 A: 조건부 쌍 카운팅
분수 i/j의 소수부가 0.5 미만이 되도록 하는 (i, j) 쌍의 개수를 구하는 문제입니다. 수학적으로 변형하면:
i/j - ⌊i/j⌋ < 0.5
양변에 j를 곱하면 i - ⌊i/j⌋·j < 0.5j가 됩니다. 여기서 왼쪽 항은 나머지 연산 i % j와 동일하므로, 최종 조건은 i % j < 0.5j로 단순화됩니다.
구간 패턴 분석
고정된 j에 대해 i가 0부터 n까지 변 ...
5월 28일 06:09에 게시됨