3529272_ac_579ms_5336k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	private Scanner in;

	public static void main(String [] args) {
		new Main().run();
	}

	private void run() {
		int cas;

		in = new Scanner(System.in);
		cas = in.nextInt();
		for (int now = 1; now <= cas; now++) {
			int ans;
			int top, total;

			top = in.nextInt();
			total = in.nextInt();
			ans = 1;
			int [] a = new int [total];
			for (int i = 0; i < total; i++) {
				a[i] = in.nextInt();
			}
			for (int i = 0; i < total; i++) {
				int tmp = a[i] - 1;
				for (int j = top - i - 1; j >= top - total + 1; j--) {
					tmp *= j;
				}
				ans += tmp;
				for (int j = i + 1; j < total; j++) {
					if (a[j] > a[i]) {
						a[j]--;
					}
				}
			}
			System.out.println("Variace cislo " + now + " ma poradove cislo " + ans + ".");
		}
	}
}