狐狸和绳子

点击打开链接

第一次编码运行就成功啦

w = (min*n) //min是值包含n个值的所有组合中最小值 w是包含n个值的所有组合中的最大承重组合

// write your code here
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int num = sc.nextInt();
			int[] arr = new int[num];
			for (int i = 0; i < num; i++) {
				arr[i] = sc.nextInt();
			}
            //排序是因为取得每个组合最小值的最大值
			Arrays.sort(arr);
			int strength = 0;
			//对于每一组包含i个的组合，取每个组合最小值组成的集合的最大值，乘以i，就是包含i个的组合中的最大承受力
			for (int i = 1; i <= num; i++) {
				strength = arr[num-i]*i>strength ? arr[num-i]*i :strength ; 
			}
			
			System.out.println(strength);
		}
	}
	
}