| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |
