Go to diff to previous submission
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /* * To change this template, choose Tools | Templates * and open the template in the editor. */ /** * * @author cteam94 */ public class FQ { int n; String line; while((new FQ()).readLine(br)); } line = br.readLine(); if (line == null) return false; n = line.length(); for (int i = 0; i < a.length; i++) { for (int j = 0; j <=i; j++) { a[i][j] = -1; } } int x = p(0, 0); return true; } public int p(int o, int c){ if (o<c || o>n/2) return 0; if (o+c==n) return 1; if (a[o][c]==-1){ if (line.charAt(o+c)=='(') a[o][c] = p(o+1,c); if (line.charAt(o+c)==')') a[o][c] = p(o,c+1); if (line.charAt(o+c)=='.') a[o][c] = (p(o+1,c) + p(o,c+1)) % 1000000; } return a[o][c]; } }
--- c5.s721.cteam094.fq.java.0.FQ.java +++ c5.s777.cteam094.fq.java.0.FQ.java @@ -39,5 +39,5 @@ int x = p(0, 0); - System.out.println(x % 1000000); + System.out.println(x); return true; @@ -50,5 +50,5 @@ if (line.charAt(o+c)=='(') a[o][c] = p(o+1,c); if (line.charAt(o+c)==')') a[o][c] = p(o,c+1); - if (line.charAt(o+c)=='.') a[o][c] = p(o+1,c) + p(o,c+1); + if (line.charAt(o+c)=='.') a[o][c] = (p(o+1,c) + p(o,c+1)) % 1000000; }