zoukankan      html  css  js  c++  java
  • codeforces 192A Funky Numbers

    time limit per test
    2 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where k is some positive integer), and the coolest numbers are those that are representable as a sum of two triangular numbers.

    A well-known hipster Andrew adores everything funky and cool but unfortunately, he isn't good at maths. Given number n, help him define whether this number can be represented by a sum of two triangular numbers (not necessarily different)!

    Input

    The first input line contains an integer n (1 ≤ n ≤ 109).

    Output

    Print "YES" (without the quotes), if n can be represented as a sum of two triangular numbers, otherwise print "NO" (without the quotes).

    Examples
    input
    256
    output
    YES
    input
    512
    output
    NO
    Note

    In the first sample number .

    In the second sample number 512 can not be represented as a sum of two triangular numbers.

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<cstdlib>
    #include<algorithm>
    using namespace std;
    #define f(x) (x)*(x+1)/2
    int main()
    {
        
        int i=1,j=1,n;
        bool flag=false;
        while(~scanf("%d",&n))
        {
            flag=false;
            for(i=1;f(i)+f(j)<=n;i++)
            {
                for(j=i;f(i)+f(j)<=n;j++)
                {
                    if(f(i)+f(j)==n)
                    {
                        printf("YES
    ");
                        flag=true;
                        break;
                    }
                }
                if(flag)
                    break;
                j=1;
            }
            if(!flag)
                printf("NO
    ");
        }
        return 0;
    }
  • 相关阅读:
    @Target:注解的作用目标
    Node.js学习笔记(2)
    Node.js学习笔记(1)
    javascript小记-javascript运行机制
    javascript小记-作用域
    javascript小记-闭包理解
    php中ajax跨域请求---小记
    饼状图一
    QPainter使用不同风格的QBrush来填充区域
    QPainter绘制特殊线条
  • 原文地址:https://www.cnblogs.com/Annetree/p/6284879.html
Copyright © 2011-2022 走看看