trang chủ / đề bài / devubro

Mảng của hai anh em

Đề bài

Mô tả

Cho hai mảng số nguyên dương a gồm n phần tử và b gồm m phần tử.

Mỗi thao tác, bạn được chọn một phần tử bất kỳ của một trong hai mảng rồi tăng hoặc giảm nó đi 1. Một phần tử có thể được chọn nhiều lần.

Hãy tìm số thao tác ít nhất để giá trị nhỏ nhất của mảng a lớn hơn hoặc bằng giá trị lớn nhất của mảng b.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên n và m.
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an.
  • Dòng thứ ba chứa m số nguyên b1,b2,…,bm.

Dữ liệu ra

In ra một số nguyên duy nhất là số thao tác ít nhất cần thực hiện.

Ràng buộc

  • 1≤n,m≤105
  • 1≤ai,bi≤109

Ví dụ

Input Output Giải thích
2 2
2 3
3 5		 3 Tăng a1 lên 1 và giảm b2 đi 2, khi đó a=[3,3], b=[3,3] và min(a)=3≥3=max(b).
3 2
1 2 3
3 4		 4 Có thể đưa a về [3,3,3] (tốn 3 thao tác) và b về [3,3] (tốn 1 thao tác).
3 2
4 5 6
1 2		 0 Điều kiện đã thỏa mãn sẵn: min(a)=4≥2=max(b).

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