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;
    }
  • 相关阅读:
    Tensorboard返回的网址打不开问题
    css的常用知识点
    js的基础知识
    html的常用标签
    python的进程与线程
    python的socket的学习
    python的异常处理
    python类的相关知识第二部分
    python类的相关知识第一部分
    python装饰器的学习笔记
  • 原文地址:https://www.cnblogs.com/Annetree/p/6284879.html
Copyright © 2011-2022 走看看