（水题）洛谷 - P1014 - Cantor表

https://www.luogu.org/problemnew/show/P1014

很显然同一对角线的和是相等的。我们求出前缀和然后二分。

最后注意奇偶的顺序是相反的。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

int prefix[];

int init(){
    prefix[]=;
    for(int i=;i<=;i++){
        prefix[i]=prefix[i-]+i;
    }
    //cout<<prefix[65535]<<endl;
}

int main(){
    init();
    int n;
    scanf("%d",&n);
    int id=lower_bound(prefix,prefix+,n)-prefix;
    id--;
    int res=n-prefix[id];
    int sum=id+;
    if(sum%==)
        res=sum-res;
    printf("%d/%d\n",res,sum-res);

}