CodeForces - 192A Funky Numbers

点击打开链接

题意：  给你一个数，问你这个数能不能是 两个正整数构成

这两个正整数需要满足 k(k+1)+m(m+1)=2n;

开始写两个二分，交了一发，wa了。

后来分析，根本不用两个二分，一个就够了。

k的范围一定在 1-sqrt（2n）之内。

大概14000 .

枚举就行了。

wa了很多次。！！！

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<map>
#include<math.h>
#include<queue>
#include<algorithm>
#define LL long long
using namespace std;
const int maxn=33;
const int maxm=200210;
const int inf = 0xffffff;

int main(){
    LL n;
    while(~scanf("%lld",&n)){
        LL ll,rr,ans=n*2;
        int f=0;
        for(LL i=1;i<=n;++i){
            if(i*i+i>=ans) break;
            LL t=ans-i*i-i;
            ll=1;rr=ans;
            while(ll<=rr){
                LL mm=(ll+rr)/2;
                if(mm*mm+mm==t) {f=1;break;}
                if(mm*mm+mm>t) rr=mm-1;
                else ll=mm+1;
            }
            if(f)break;
        }
        if(f)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}