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

Ghép hình chữ nhật màu

Đề bài

Mô tả

Bạn có ba nhóm cặp que màu:

  • R cặp que màu đỏ, cặp thứ i có độ dài ri;
  • G cặp que màu xanh lá, cặp thứ i có độ dài gi;
  • B cặp que màu xanh dương, cặp thứ i có độ dài bi.

Mỗi lần bạn tạo một hình chữ nhật theo quy tắc sau:

  1. Chọn một cặp que thuộc một màu nào đó;
  2. Chọn một cặp que thuộc một màu khác với màu vừa chọn;
  3. Cộng diện tích của hình chữ nhật tạo thành vào tổng diện tích.

Như vậy hình chữ nhật có hai cạnh đối diện cùng màu và hai cạnh kề nhau khác màu. Diện tích của hình chữ nhật tạo từ hai cặp có độ dài xyx·y.

Mỗi cặp que chỉ được dùng nhiều nhất một lần, và có thể có những cặp không được dùng. Không được tách một cặp thành các que riêng lẻ.

Hãy tính tổng diện tích lớn nhất có thể đạt được.

Dữ liệu vào

  • Dòng đầu chứa ba số nguyên R, G, B — số cặp que đỏ, xanh lá và xanh dương.
  • Dòng thứ hai chứa R số nguyên r1,r2,,rR.
  • Dòng thứ ba chứa G số nguyên g1,g2,,gG.
  • Dòng thứ tư chứa B số nguyên b1,b2,,bB.

Dữ liệu ra

  • In ra một số nguyên duy nhất là tổng diện tích lớn nhất có thể đạt được.

Ràng buộc

  • 1R,G,B200
  • 1ri,gi,bi2000

Ví dụ

Input Output Giải thích
1 1 1
3
5
4
20 Có thể ghép đỏ–xanh lá (3×5), đỏ–xanh dương (3×4) hoặc xanh lá–xanh dương (5×4). Diện tích lớn nhất là 5×4=20.
2 1 3
9 5
1
2 8 5
99 Chọn đỏ/xanh dương 9×8, đỏ/xanh dương 5×5, xanh lá/xanh dương 2×1: tổng 72+25+2=99.
10 1 1
11 7 20 15 19 14 2 4 13 14
8
11
372 Ghép đỏ/xanh lá 19×8 và đỏ/xanh dương 20×11, tổng 152+220=372. Không thể tạo thêm hình vì hai cặp của một hình phải khác màu.

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