2010/04/11 19:49:42
SRM433DIV2_250
reverseってメソッドはないのかな？ 両方ソートして、一方は先頭から他方は後ろから掛けてsumを求めた。
import java.util.*;
public class RoyalTreasurer {
public int minimalArrangement(int[] A, int[] B) {
java.util.Arrays.sort(A);
java.util.Arrays.sort(B);
int result = 0;
for(int i=0;i<A.length;i++)
{
result += A[i] * B[A.length - i -1];
}
return result;
}
}