BỘ BA TAM GIÁC

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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. andanhnek (14/32)
  2. _winnguyen_ (7/8)
  3. thang8a1l2 (4/11)
Trong 7 ngày
  1. cosu (48/85)
  2. hlammm (16/32)
  3. andanhnek (16/35)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43021

Lưu Hải Phong - 2020
[email protected]