trang chủ / bài tập / 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

  • 2n2·105
  • 1ai,bi109

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)(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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0