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: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |