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

Ba chiếc túi

Đề bài

Mô tả

Bạn có ba chiếc túi. Mỗi túi chứa một tập hợp (đa tập, cho phép lặp) các số nguyên dương.

Bạn được thực hiện một số thao tác. Trong một thao tác, bạn chọn hai chiếc túi khác rỗng bất kì, rồi chọn một số từ mỗi túi đó. Giả sử bạn chọn số a ở túi thứ nhất và số b ở túi thứ hai. Khi đó bạn xoá b khỏi túi thứ hai và thay a trong túi thứ nhất bằng ab. Nếu có nhiều bản sao giống nhau thì mỗi thao tác chỉ tác động lên đúng một bản sao.

Bạn phải thực hiện các thao tác sao cho cuối cùng chỉ còn lại đúng một số nằm trong đúng một túi (hai túi còn lại rỗng). Người ta chứng minh được rằng luôn tồn tại cách để đạt được cấu hình như vậy. Trong tất cả các cách, hãy tìm cách cho ra số còn lại lớn nhất.

Dữ liệu vào

  • Dòng đầu chứa ba số nguyên n1,n2,n3 là số lượng phần tử trong ba túi.
  • Dòng thứ i trong ba dòng tiếp theo chứa ni số nguyên ai,1,ai,2,,ai,ni là các số trong túi thứ i.

Dữ liệu ra

In ra một số nguyên duy nhất: giá trị lớn nhất có thể đạt được ở cuối cùng.

Ràng buộc

  • 1n1,n2,n33·105
  • 1n1+n2+n33·105
  • 1ai,j109

Ví dụ

Input Output Giải thích
2 4 1
1 2
6 3 4 5
5
20 Tổng tất cả các số là 26. Ta có thể để toàn bộ túi thứ nhất mang dấu trừ và mọi số còn lại mang dấu cộng, thu được 262·(1+2)=20.
3 2 2
7 5 4
2 9
7 1
29 Tổng là 35. Chỉ cần trừ đi hai lần phần tử nhỏ nhất của túi hai (2) và túi ba (1): 352·(2+1)=29.

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 1.26.3 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