Ilya và các que gỗ

Đề bài

Mô tả

Ilya có n que với độ dài lần lượt là l1,l2,,ln. Cậu ta muốn ghép các que thành các hình chữ nhật để tổng diện tích các hình chữ nhật thu được là lớn nhất.

Bốn que với độ dài a1a2a3a4 tạo thành một hình chữ nhật khi và chỉ khi a1=a2a3=a4. Diện tích của hình chữ nhật đó là a1·a3.

Ilya có một dụng cụ đặc biệt cho phép giảm độ dài của mỗi que đi tối đa 1 đơn vị (có thể không giảm). Không được uốn cong que.

Mỗi que chỉ được dùng cho tối đa một hình chữ nhật; một số que có thể không được sử dụng.

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

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên n — số lượng que.
  • Dòng thứ hai chứa n số nguyên l1,l2,,ln — độ dài các que.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng diện tích lớn nhất của các hình chữ nhật có thể tạo được.

Ràng buộc

  • 1n105
  • 2li106

Ví dụ

Input Output Giải thích
4
2 4 4 2
8 Bốn que có độ dài 2,2,4,4 tạo thành một hình chữ nhật diện tích 2·4=8.
4
2 2 3 5
0 Không thể tạo hình chữ nhật nào: 5 chỉ giảm được về 4, nhưng vẫn không có cặp phù hợp với 3.
4
100003 100004 100005 100006
10000800015 Giảm 100004100003100006100005, được hình chữ nhật 100003×100005=10000800015.

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