PKU Judge Online 3253 Fence Repair

■3253 Fence Repair

□Problem
プログラミングコンテストチャレンジブック参照

□Solution
プログラミングコンテストチャレンジブック参照

□Code

package p3253;

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

// AC
public class Main{

    Scanner sc=new Scanner(System.in);

    final int INF=1<<28;
    final double EPS=1e-9;

    void run(){
        int n=sc.nextInt();
        PriorityQueue<Long> queue=new PriorityQueue<Long>();
        for(int i=0; i<n; i++)
            queue.offer(sc.nextLong());
        long ans=0;
        for(; queue.size()>1;){
            long k1=queue.poll();
            long k2=queue.poll();
            ans+=k1+k2;
            queue.offer(k1+k2);
        }
        println(""+ans);
    }

    void print(String s){
        System.out.print(s);
    }

    void println(String s){
        System.out.println(s);
    }

    public static void main(String[] args){
        // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
        new Main().run();
    }
}