2010年10月4日月曜日

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();
}
}

0 件のコメント: