Submission #173330


Source Code Expand

Copy
import java.math.BigInteger;
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 = 1;
		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 % 1000000007);
		
		sc.close();
	}
	
	static long conbination(int n, int r) {
		r = Math.min(n - r, r);

		BigInteger result = new BigInteger("1");
		for (int i = n; i >= n - r + 1; i--) {
			result = result.multiply(new BigInteger(Integer.toString(i)));
		}
		for (int i = 1; i <= r; i++) {
			result = result.divide(new BigInteger(Integer.toString(i)));
		}

		result = result.mod(new BigInteger(Integer.toString(1000000007)));

		return result.longValue();
	}
}

Submission Info

Submission Time
Task C - タコヤ木
User garnacha
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 1221 Byte
Status WA
Exec Time 989 ms
Memory 31844 KB

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3
Score / Max Score 0 / 0 0 / 50 0 / 30 0 / 20
Status
AC × 3
AC × 13
WA × 1
AC × 21
WA × 5
AC × 25
WA × 11
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
Subtask2 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt
Subtask3 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask3_01.txt, subtask3_02.txt, subtask3_03.txt, subtask3_04.txt, subtask3_05.txt, subtask3_06.txt, subtask3_07.txt, subtask3_08.txt, subtask3_09.txt, subtask3_10.txt, subtask3_11.txt, subtask3_12.txt
Case Name Status Exec Time Memory
sample_01.txt AC 989 ms 23320 KB
sample_02.txt AC 467 ms 23252 KB
sample_03.txt AC 478 ms 23320 KB
subtask1_01.txt AC 474 ms 22868 KB
subtask1_02.txt AC 535 ms 22856 KB
subtask1_03.txt AC 570 ms 23120 KB
subtask1_04.txt AC 539 ms 23508 KB
subtask1_05.txt AC 547 ms 23760 KB
subtask1_06.txt AC 526 ms 23716 KB
subtask1_07.txt AC 556 ms 23640 KB
subtask1_08.txt AC 509 ms 23368 KB
subtask1_09.txt AC 517 ms 23760 KB
subtask1_10.txt AC 523 ms 23504 KB
subtask1_11.txt AC 529 ms 23884 KB
subtask1_12.txt WA 520 ms 23500 KB
subtask2_01.txt AC 496 ms 22996 KB
subtask2_02.txt AC 497 ms 23252 KB
subtask2_03.txt AC 503 ms 23252 KB
subtask2_04.txt AC 543 ms 24136 KB
subtask2_05.txt AC 611 ms 25372 KB
subtask2_06.txt WA 560 ms 24344 KB
subtask2_07.txt AC 731 ms 31440 KB
subtask2_08.txt AC 636 ms 26096 KB
subtask2_09.txt AC 625 ms 25744 KB
subtask2_10.txt WA 617 ms 26356 KB
subtask2_11.txt WA 646 ms 26856 KB
subtask2_12.txt WA 616 ms 26244 KB
subtask3_01.txt AC 488 ms 22988 KB
subtask3_02.txt AC 475 ms 23248 KB
subtask3_03.txt AC 487 ms 23192 KB
subtask3_04.txt WA 639 ms 27612 KB
subtask3_05.txt WA 531 ms 23888 KB
subtask3_06.txt WA 617 ms 26864 KB
subtask3_07.txt AC 780 ms 31844 KB
subtask3_08.txt AC 635 ms 27900 KB
subtask3_09.txt AC 612 ms 26008 KB
subtask3_10.txt WA 645 ms 27956 KB
subtask3_11.txt WA 661 ms 27780 KB
subtask3_12.txt WA 641 ms 27644 KB