8320번: 직사각형을 만드는 방법

https://www.acmicpc.net/problem/8320


$O(\sqrt n)$

x*y (x>=y)인 직사각형 개수를 센다.

#include<cstdio>
int n, r;
int main() {
    scanf("%d", &n);
    for (int i = 1; i*i <= n; i++) r += n / i - i + 1;
    printf("%d", r);
    return 0;
}