#B. 卡牌游戏(card)

    Type: Default File IO: card 1000ms 512MiB

卡牌游戏(card)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

巡有 nn 张卡牌,上面的点数分别是 a1,a2,,ana_1,a_2,\dots,a_n

巡有一个初始为 00 的积分,对每个 i=1,2,,ni=1,2,\dots,n,巡会执行下列操作:

  • 选择是否拿走 aia_i。如果选择拿走,巡需要保证手上所有卡牌的点数相同。
  • 把手上所有卡牌卖给某个原神玩家。假设现在手上有 kk 张卡牌,可以换取积分 k2k^2

你需要告诉巡它最多能赚到多少的积分。

输入格式

第一行一个正整数表示 nn

接下来 nn 个正整数,表示 a1,a2,,ana_1,a_2,\dots,a_n

输出格式

一行一个正整数表示答案。

样例 #1

【样例输入】

4
2 1 3 1

【样例输出】

5

【样例解释】

拿走 1,2,41,2,4 号牌,在 1,41,4 时卖出。获得 12+22=51^2+2^2=5 的积分。

样例 #2

见下发 card2.in/ans\textit{card2.in/ans}

该样例满足测试点 22 的性质。

数据范围

对所有数据,有 1n1061\leq n\leq 10^61ain1\leq a_i\leq n

数据点编号 nn\leq 特殊性质
11 1010
22 50005000
33 10610^6 ai10a_i\leq 10
44 2×1052\times 10^5 aia_i[1,n][1,n] 中随机生成
55 10610^6

NOIP 2024 模拟赛(五)hard

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-8-14 8:00
End at
2024-8-14 12:00
Duration
4 hour(s)
Host
Partic.
29