Submission #173325

---

Source Code Expand

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
				a[i] = sc.nextInt();
		}

		long cases = 0;
		int prev = Integer.MIN_VALUE;
		int prevCount = 0;
		for (int i = 0; i < n; i++) {
			if (a[i] != -1 && prevCount == 0) {
				prev = a[i];
//				prevCount = 0;
				continue;
			} else if (a[i] != -1 && prevCount != 0){
				cases += conbination(a[i] - prev + prevCount, prevCount);
				prev = a[i];
				prevCount = 0;
				continue;
			} else {
				prevCount++;
				continue;
			}
		}

		System.out.println(cases);
		
		sc.close();
	}
	
	static long conbination(int n, int r) {
		r = Math.min(n - r, r);

		double result = 1;
		for (int i = n; i >= n - r + 1; i--) {
			result *= i;
		}
		for (int i = 1; i <= r; i++) {
			result /= i;
		}

		if (result == 1) {
			result = 0;
		}
		return (long)result;
	}
}

Submission Info

Judge Result