Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P142SUMA - ROUND 2A - Tìm số

Một số được gọi là số tam giác nếu nó có dạng k*(k+1) / 2 với k là một số nguyên dương.

Nhiệm vụ của bạn là kiểm tra một số có là tổng của 2 số tam giác không, 2 số đó không nhất thiết là phải khác nhau.

Input

Dòng duy nhất là một số nguyên dương n cần kiểm tra (1 <= n <= 10^9).

Output

In ra “YES” nếu số đó thỏa mãn, “NO” trong trường hợp còn lại.

Example

Test 1:

Input:

256

Output:

YES

 

Test 2:

Input:

512

Output:

NO


Được gửi lên bởi:adm
Ngày:2014-07-01
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-05-14 08:54:59 Vu Duy Truc
Không muốn làm toán thì cũng làm được luôn, bài này N nhỏ.
Với 1s có thể làm N<=10^18
2018-05-14 08:49:52 Vu Duy Truc
Testcases:
1 => NO
2 => YES (1,1)
3 => NO
4 => YES (1,2)
5 => NO
6 => YES (2,2)
7 => YES (1,3)
8 => NO
9 => YES (2,3)
2018-05-14 07:31:49
-.- Lâu lâu lại thấy 1bài full toán.:v. rắc rối ghê
2018-05-14 07:30:57 Vu Duy Truc
Phương trình nghiệm nguyên, toán lớp 9.
2017-08-20 08:33:53
P142SUMA: https://e16cn-ptit.blogspot.com/2017/12/p142suma-round-2a-tim-so.html

Last edit: 2017-12-14 20:43:29
2016-08-09 17:02:01
Độ phức tạp O(k)
2015-04-29 17:27:09 Ngát Taro
đề troll, để N longint thì nzec int64 thì AC =)))
2014-11-24 09:34:55 Black Hole
giải phương trình bậc 2 thôi :3 chặt làm gì
2014-10-02 21:44:05 Cường D14AT1
Duyệt k- chặt nhị phân tìm số còn lại. Độ phức tạp O(căn(2*N)*log2(căn(2*N)))~7x10^5
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.