Wannafly 牛客网挑战赛2 A

最新推荐文章于 2021-05-11 09:24:41 发布

原创最新推荐文章于 2021-05-11 09:24:41 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

牛客专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种通过分割序列并求和的算法实现方法。该算法接收一个整数序列作为输入，通过对序列进行分割操作来逐步减少序列元素，并在每次分割后更新总和。文章详细展示了如何使用Java实现这一算法，包括输入处理、排序和累加求和的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，

import java.util.Arrays;
import java.util.Scanner;
/*
 * https://www.nowcoder.com/acm/contest/17/A
 * */
public class Cut {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n =sc.nextInt();

        double[] data=new double[n];
        long sum=0;
        for(int i = 0; i<n;i++) {
            data[i]=sc.nextInt();
            sum+=data[i];
        }

        Arrays.sort(data);
        long result=0;  
        for(int i=0;i<n-1;i++) {
            result += sum;
            sum-=data[i];
        }
        System.out.println(result);

    }

}