Cho \(n\ (1 \leq n \leq 1000)\) bộ ba, mỗi bộ ba gồm 3 số nguyên dương không vượt quá 1000, trong đó có một số bộ ba mà mỗi bộ ba gồm 3 số tương ứng là độ dài 3 cạnh của một tam giác. Ví dụ: với \(n = 3\), ta nhập vào 3 bộ ba \((1;\ 2;\ 3),\ (3;\ 4;\ 5),\ (10;\ 12;\ 14)\), trong đó có 2 bộ ba \((3;\ 4;\ 5),\ (10;\ 12;\ 14)\) mà mỗi bộ ba gồm các số là độ dài 3 cạnh của một tam giác, bộ ba \((1;\ 2;\ 3)\) gồm 3 số không phải là độ dài 3 cạnh của một tam giác.
Yêu cầu: Cho \(n\) bộ ba, đếm số lượng bộ ba có 3 số tương ứng là độ dài 3 cạnh của một tam giác?
Dữ liệu vào:
+ Dòng thứ nhất là số nguyên dương \(n\).
+ \(n\) dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương tương ứng là các giá trị của mỗi bộ ba.
Kết quả: Số lượng bộ ba mà mỗi bộ ba có 3 số tương ứng là độ dài 3 cạnh của một tam giác.
Ví dụ:
| Input | Output |
|---|---|
| 3 1 2 3 3 4 5 10 12 14 | 2 |
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41021 |