trang chủ / bài tập / ladyball

Vũ hội

Đề bài

Mô tả

N vị khách dự một buổi vũ hội. Vị khách thứ i được mô tả bằng ba chỉ số: sắc đẹp Bi, trí tuệ Ii và độ giàu có Ri.

Vị khách thứ i được gọi là lép vế nếu tồn tại một vị khách thứ j vượt trội hơn ở cả ba chỉ số, tức là

Bi<BjIi<IjRi<Rj.

Cả ba bất đẳng thức đều là nghiêm ngặt: nếu một chỉ số bằng nhau thì j không vượt trội hơn i.

Hãy đếm số vị khách lép vế.

Dữ liệu vào

  • Dòng đầu chứa số nguyên N.
  • Dòng thứ hai chứa N số nguyên B1,B2,,BN.
  • Dòng thứ ba chứa N số nguyên I1,I2,,IN.
  • Dòng thứ tư chứa N số nguyên R1,R2,,RN.

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

  • 1N500000
  • 0Bi,Ii,Ri109

Ví dụ

Input Output Giải thích
3
1 4 2
4 3 2
2 5 3
1 Ba vị khách là (1,4,2), (4,3,5)(2,2,3). Chỉ khách thứ ba lép vế: khách thứ hai hơn hẳn ở cả ba chỉ số (4>2, 3>2, 5>3). Khách thứ nhất không bị ai vượt trội vì trí tuệ 4 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à (5,8,4), (4,3,5), (0,1,0), (2,0,0), (5,10,5). Khách thứ ba và thứ tư đều lép vế trước khách thứ nhất (5,8,4). Khách thứ nhất và thứ năm có cùng sắc đẹp 5 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0