PTIT011 - Mật mã!
Xem dạng PDF
Một hôm, điệp viên 2 mang Tài John nhận được một lá thư chứa dữ liệu quan trọng từ tổ chức PROPTIT, anh liền quyết định mang lá thư đó về cho tổ chức TRAINING D19 để giải mã hòng chiếm đoạt được căn cứ của PROPTIT. Tuy nhiên trong lá thư lại chỉ chứa duy nhất một con số ~n~ - không may các chuyên gia D19 lại không thể giải mã nó được.
Bạn hãy thử tài làm chuyên gia giải mã để giúp đỡ các chuyên gia D19 nhé.
Nếu giải mã thành công bạn có thể biết khu vực cổng Tây của PROPTIT có đang sơ hở để tấn công không? Chúc các bạn thành công.
Trong lá thư chỉ có duy nhất một số và trước khi bị bắt, Tài John đã nói với D19 rằng: "PROPTIT rất yêu thích các tam giác cân. Nếu từ ~n~ chấm tròn có thể xếp thành hình tam giác cân với độ dài cạnh ~h \ge 2~ thì có nghĩa là khu vực công Tây đang có sơ hở và ngược lại"
Input
Một dòng duy nhất chứa số ~n~ trong lá thư ~(0 \le n \le 10^{17})~
Output
Nếu cổng Tây đang có sơ hở thì in ra YES, ngược lại in ra NO
Sample
Input #1
6
Output #1
YES
Problem source: CLB Lập Trình PTIT
Bình luận
vẫn không hiểu sao 16 có thể xếp thành tam giác cân
---o---
--ooo--
-ooooo-
ooooooo
Có vẻ là như này bạn ạ ._.
1 2 3 4 3 2 1
Bạn nào AC có thể nêu ý tưởng đc kh ạ. Mình bí quá, sai 2 test
nó có thể là tam giác cân nếu số n đó là 1 trong 2 TH sau:
n = 1+2+3+...+x nào đó
n = 1+3+5+...+y nào đó
dùng công thức tính tổng dãy số cách đều rồi chuyển về giải ptr bậc 2, tính delta rồi kiểm tra delta có phải số cp hay không (tức là ptr có no ấy) là AC nha bạn!!! (nhớ n < 6 return 0 là được nữa)