Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Để tham gia câu lạc bộ Origami của trường, Huy phải:
"Viết chương trình kiểm tra xem 3 số nguyên dương nhập vào có thể là 3 cạnh của một tam giác KHÔNG vuông hay không."
Vì laptop của Huy đã bị hỏng, bạn hãy giúp Huy giải bài tập trên.
Input
- Dòng đầu tiên chứa 1 số nguyên dương \(T (T ≤ 10)\) - số test
- Gồm \(T\) dòng, mỗi dòng chứa số nguyên dương \(a , b , c (a , b , c ≤ 10^{18})\)
Các số trên một dòng của input file được ghi cách nhau bởi dấu cách
Output
- Ghi ra "YES" nếu 3 số nguyên dương là 3 cạnh của của một tam giác KHÔNG vuông, ngược lại in ra "NO"
Example
Test 1
Input
2
3 4 5
6 6 6
Output
NO
YES
Bình luận
Kiểm tra:
Nếu đúng thì in ra
Nếu sai thì in ra
UwU có nghĩa gì vậy
test yếu hay sao mà ktra bình thường ko dùng bignum mà vẫn đúng :))
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
@SPyofgame có phải là wibu ko vậy mà sao toàn dùng emoji : OwO, UwU, ^w^
Một cách nữa là mod 2 vế cho một số nguyên tố nào đó. Cách này thì O(1) nhưng hên xui hơn
Spoiler Alert
Hint 1
Hint 2
Hint 3
Reference AC code | \(O(\log max\_val)\) time | \(O(1)\) auxiliary space | Math
Another Approach
Hash
+ nhân ấn độ, bạn có thể kiểm tra trong \(O(1)\)Reference AC code | \(O(\log max\_val)\) time | \(O(1)\) auxiliary space | Math, Hash
strong text
1 bình luận nữa