Vũ hội
Đề bài
Mô tả
Có vị khách dự một buổi vũ hội. Vị khách thứ được mô tả bằng ba chỉ số: sắc đẹp , trí tuệ và độ giàu có .
Vị khách thứ được gọi là lép vế nếu tồn tại một vị khách thứ vượt trội hơn ở cả ba chỉ số, tức là
Cả ba bất đẳng thức đều là nghiêm ngặt: nếu một chỉ số bằng nhau thì không vượt trội hơn .
Hãy đếm số vị khách lép vế.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
- Dòng thứ tư chứa số nguyên .
Dữ liệu ra
In ra một số nguyên duy nhất: số vị khách lép vế.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 4 2 4 3 2 2 5 3 |
1 | Ba vị khách là , và . Chỉ khách thứ ba lép vế: khách thứ hai hơn hẳn ở cả ba chỉ số (, , ). Khách thứ nhất không bị ai vượt trội vì trí tuệ của người này là lớn nhất trong nhóm khách đẹp hơn. |
| 5 5 4 0 2 5 8 3 1 0 10 4 5 0 0 5 |
2 | Năm vị khách là , , , , . Khách thứ ba và thứ tư đều lép vế trước khách thứ nhất . Khách thứ nhất và thứ năm có cùng sắc đẹp nên không ai vượt trội ai; khách thứ hai không bị ai vượt trội cả ba chỉ số. |
Bình luận