shunfurh
编程介的小学生
采纳率92.7%
2019-02-08 02:56 阅读 864

数列递增序列,递减序列,数组实现,计算不同的颜色,使用的C语言谢谢

Problem Description
Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinating. He drew his ideal pattern of the string on a paper and asks for your help.

In each operation, he selects some continuous pearls and all these pearls will be painted to their target colors. When he paints a string which has k different target colors, Lee will cost k2 points.

Now, Lee wants to cost as few as possible to get his ideal string. You should tell him the minimal cost.

Input
There are multiple test cases. Please process till EOF.

For each test case, the first line contains an integer n(1 ≤ n ≤ 5×104), indicating the number of pearls. The second line contains a1,a2,...,an (1 ≤ ai ≤ 109) indicating the target color of each pearl.

Output
For each test case, output the minimal cost in a line.

Sample Input
3
1 3 3
10
3 4 2 4 4 2 4 3 2 2

Sample Output
2
7

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

相关推荐