1193번: 분수찾기

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


$O(\sqrt{x})$

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