답안 #312998

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
312998 2020-10-14T22:47:32 Z anishrajeev Mate (COCI18_mate) Java 11
0 / 100
2000 ms 63524 KB
import java.util.*;
import java.io.*;
public class mate {
    public static void main(String[] args) throws IOException{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
        String str = bf.readLine();
        int mod = 1000000007;
        char[] array = new char[str.length()];
        int N = array.length;
        for(int i = 0; i < str.length(); i++)array[i] = str.charAt(i);
        int[] s = new int[N];
        for(int i = 0; i < N; i++)s[i] = array[i]-96;
        int[][][][] dpwindow = new int[2][N+1][27][27];
        int[][][] zero = new int[N+1][27][27];
        dpwindow[1][1][0][s[0]] = 1;
        for(int x = 1; x < N; x++){
            dpwindow[0][1][0][s[x]] = 1;
            for(int length = 1; length <= N; length++){
                for(int i = 0; i <= 26; i++){
                    for(int c = 0; c <= 26; c++){
                        if(c == s[x]){
                            for(int d = 0; d <= 26; d++){
                                /*dp[x][length][i][c] += dp[x-1][length-1][d][i];
                                dp[x][length][i][c] %= mod;*/
                                dpwindow[0][length][i][c] += dpwindow[1][length-1][d][i];
                                dpwindow[0][length][i][c] %= mod;
                            }
                        }
                        dpwindow[0][length][i][c] += dpwindow[1][length][i][c];
                        dpwindow[0][length][i][c] %= mod;
                    }
                }
            }
            dpwindow[1] = dpwindow[0].clone();
            dpwindow[0] = zero.clone();
        }
        int Q = Integer.parseInt(bf.readLine());
        for(int i = 0; i < Q; i++){
            StringTokenizer stk = new StringTokenizer(bf.readLine());
            int num = Integer.parseInt(stk.nextToken());
            String[] XY = stk.nextToken().split("");
            int letter1 = XY[0].charAt(0)-96;
            int letter2 = XY[1].charAt(0)-96;
            pw.println(dpwindow[1][num][letter1][letter2]);
        }
        pw.close();
    }
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1087 ms 60680 KB Output isn't correct
2 Incorrect 687 ms 46148 KB Output isn't correct
3 Incorrect 549 ms 44864 KB Output isn't correct
4 Incorrect 758 ms 57264 KB Output isn't correct
5 Incorrect 1550 ms 59956 KB Output isn't correct
6 Incorrect 1484 ms 63524 KB Output isn't correct
7 Incorrect 1501 ms 56492 KB Output isn't correct
8 Incorrect 1496 ms 58904 KB Output isn't correct
9 Execution timed out 2013 ms 35852 KB Time limit exceeded
10 Execution timed out 2100 ms 36108 KB Time limit exceeded