Tam giác không vuông
Xem PDF
Đ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
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
-
0
NguyenHuuNhatQuang
6:35 p.m. 20 Tháng 6, 2020
-
1
SPyofgame
6:43 p.m. 20 Tháng 6, 2020
-
3
SPyofgame
6:34 a.m. 19 Tháng 6, 2020
←
chỉnh sửa 2
→
10 bình luận nữaMod cho 2 số nguyên tố luôn anh
Khi dùng \(hash\) thì càng nhiều \(modulo\) nguyên tố thì \(accuracy\) càng cao (nhiều quá lại vô nghĩa). Nhưng đổi lại là chậm (vì phải tính toán thêm)
\(Done\) Em đã thêm Hash vào UwU