trang chủ / đề bài / pairtopic

Cặp chủ đề

Đề bài

Mô tả

Buổi học tiếp theo cần thảo luận về các chủ đề. Chủ đề thứ i hấp dẫn giáo viên ai đơn vị và hấp dẫn học sinh bi đơn vị.

Một cặp chủ đề (i,j) với i<j được gọi là tốt nếu tổng độ hấp dẫn đối với giáo viên lớn hơn tổng độ hấp dẫn đối với học sinh, tức là:

ai+aj>bi+bj

Hãy đếm số cặp chủ đề tốt.

Dữ liệu vào

  • Dòng đầu chứa một số nguyên n — số lượng chủ đề.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an.
  • Dòng thứ ba chứa n số nguyên b1,b2,…,bn.

Dữ liệu ra

In ra một số nguyên — số cặp chủ đề tốt.

Ràng buộc

  • 2≤n≤2·105
  • 1≤ai,bi≤109

Ví dụ

Input Output Giải thích
5
4 8 2 6 2
4 5 4 1 3
7 Các cặp tốt là (1,4),(2,3),(2,4),(2,5),(3,4),(4,5) và (1,2) — tổng cộng 7 cặp thỏa mãn ai+aj>bi+bj.
4
1 3 2 4
1 3 2 4
0 Với mọi cặp ta luôn có ai+aj=bi+bj, nên không có cặp nào tốt.

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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0