답안 #62387

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
62387	2018-07-28T09:25:47 Z	win11905	Mate (COCI18_mate)	C++11	100 / 100	789 ms	119032 KB

mate

#include <bits/stdc++.h>
using namespace std;

#define pii pair<int, int>
#define x first
#define y second

const int N = 2e3+5;
const int M = 1e9+7;

int n, m, ret[26], c[N][N], ans[N][26][26];
char A[N];
vector<pii> alp[N][N];

int main() {
    scanf("%s", A), n = strlen(A);
    for_each(A, A+n, [&](char &c) { c -= 'a'; });
    c[0][0] = 1;
    for(int i = 1; i <= n; ++i) {
        c[i][0] = 1;
        for(int j = 1; j <= i; ++j) c[i][j] = (c[i-1][j] + c[i-1][j-1]) % M;
    }
    for(int len = 2; len <= n; ++len) {
        memset(ret, 0, sizeof ret);
        for(int i = n-2; ~i; --i) {
            ret[A[i+1]]++;
            for(int j = 0; j < 26; ++j) 
                ans[len][A[i]][j] = (1ll * c[i][len-2] * ret[j] + ans[len][A[i]][j]) % M;
        }
    }
    scanf("%d", &m);
    while(m--) {
        int d; scanf("%d %s", &d, A);
        printf("%d\n", ans[d][A[0]-'a'][A[1]-'a']);
    }
}

Compilation message

mate.cpp: In function 'int main()':
mate.cpp:26:23: warning: array subscript has type 'char' [-Wchar-subscripts]
             ret[A[i+1]]++;
                       ^
mate.cpp:28:30: warning: array subscript has type 'char' [-Wchar-subscripts]
                 ans[len][A[i]][j] = (1ll * c[i][len-2] * ret[j] + ans[len][A[i]][j]) % M;
                              ^
mate.cpp:28:80: warning: array subscript has type 'char' [-Wchar-subscripts]
                 ans[len][A[i]][j] = (1ll * c[i][len-2] * ret[j] + ans[len][A[i]][j]) % M;
                                                                                ^
mate.cpp:16:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", A), n = strlen(A);
     ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~
mate.cpp:31:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &m);
     ~~~~~^~~~~~~~~~
mate.cpp:33:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int d; scanf("%d %s", &d, A);
                ~~~~~^~~~~~~~~~~~~~~~

Subtask #1

100.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Correct	97 ms	95096 KB	Output is correct
2	Correct	95 ms	95116 KB	Output is correct
3	Correct	96 ms	95300 KB	Output is correct
4	Correct	104 ms	95304 KB	Output is correct
5	Correct	139 ms	97160 KB	Output is correct
6	Correct	160 ms	97476 KB	Output is correct
7	Correct	147 ms	97476 KB	Output is correct
8	Correct	138 ms	97476 KB	Output is correct
9	Correct	783 ms	119032 KB	Output is correct
10	Correct	789 ms	119032 KB	Output is correct