oj.uz

답안 #83583

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
83583 2018-11-09T12:18:43 Z XBXJLeiLeLeiLe Mate (COCI18_mate) PyPy
0 / 100
 39 ms 11728 KB 
s = raw_input()
q = input()


def combination(n, d):
    k = d - 2
    if n - k < k:
        k = n - k
    result = 1
    for i in range(k):
        result *= n
        n -= 1
    for i in range(k):
        result /= k
        k -= 1
    return result


def mod(num):
    return num % (10**9+7)


def lst_id(letter):
    return ord(letter) - ord("a")

arr = [[0 for i in range(26)] for i in range(len(s))]

arr_c = [0] * 26
for i in range(len(s)-1, -1, -1):
    for j in range(26):
        arr[i][j] = arr_c[j]
    arr_c[lst_id(s[i])] += 1


for i in range(q):
    d, xy = raw_input().split()
    total = 0
    for i in range(len(s)):
        d = int(d)
        x = xy[0]
        y = xy[1]
        if s[i] == x and i >= d - 2:
            total += combination(i, d) * arr[i][lst_id(y)]
    print total

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 36 ms 11208 KB Execution failed because the return code was nonzero
2 Runtime error 38 ms 11212 KB Execution failed because the return code was nonzero
3 Runtime error 37 ms 11476 KB Execution failed because the return code was nonzero
4 Runtime error 34 ms 11476 KB Execution failed because the return code was nonzero
5 Runtime error 39 ms 11612 KB Execution failed because the return code was nonzero
6 Runtime error 36 ms 11712 KB Execution failed because the return code was nonzero
7 Runtime error 35 ms 11712 KB Execution failed because the return code was nonzero
8 Runtime error 34 ms 11712 KB Execution failed because the return code was nonzero
9 Runtime error 35 ms 11712 KB Execution failed because the return code was nonzero
10 Runtime error 35 ms 11728 KB Execution failed because the return code was nonzero