提出 d2bc258b-3952-4285-9b0b-270b9bced732

コード

import math
import bisect
import collections
import heapq
#import sys
#import decimal
#import random

def myInput():
    t,a = input().split()
    return [t,int(a)]

def main():
    n = int(input())
    s = [myInput() for i in range(n)]
    m = int(input())
    g = [myInput() for i in range(m)]
    ans = 0
    if m == 1:
        g = g[0]
        for p in s:
            if g[0] == p[0] and g[1] <= p[1]:
                ans += p[1] - g[1] + 1
    elif m == 2:
        for i in range(len(s)-1):
            if g[0][0] == s[i][0] and g[1][0] == s[i+1][0]:
                if g[0][1] <= s[i][1] and g[1][1] <= s[i+1][1]:
                    ans += 1
    else:
        for i in range(n-m+1):
            if s[i][0] == g[0][0] and s[i][1] >= g[0][1]:
                if s[i+m-1][0] == g[-1][0] and s[i+m-1][1] >= g[-1][1]:
                    for j in range(1,m-1):
                        if s[i+j] != g[j]:
                            break
                    else:
                        ans += 1
    print(ans)
    return

main()

結果

問題	点数	言語	結果	実行時間	メモリ
D2. Substri18ng	270	Python3 (CPython)	TLE	3010 ms	34816 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Sample	AC × 3	0	37 ms	9984 KiB
Subtask1	AC × 7	5	32 ms	9856 KiB
Subtask2	AC × 9	100	37 ms	9984 KiB
Subtask3	AC × 15	95	77 ms	10112 KiB
Subtask4	AC × 21	70	77 ms	10112 KiB
Subtask5	AC × 33 TLE × 4	0	3010 ms	34816 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	AC	29 ms	9856 KiB
1_2	AC	32 ms	9856 KiB
1_3	AC	31 ms	9856 KiB
1_4	AC	32 ms	9856 KiB
1_5	AC	31 ms	9856 KiB
1_6	AC	29 ms	9728 KiB
2_1	AC	28 ms	9984 KiB
2_2	AC	29 ms	9728 KiB
2_3	AC	31 ms	9856 KiB
2_4	AC	32 ms	9856 KiB
2_5	AC	32 ms	9856 KiB
2_6	AC	32 ms	9856 KiB
3_1	AC	35 ms	9984 KiB
3_2	AC	34 ms	9984 KiB
3_3	AC	31 ms	9984 KiB
3_4	AC	38 ms	10112 KiB
3_5	AC	77 ms	10112 KiB
3_6	AC	31 ms	9984 KiB
4_1	AC	29 ms	9856 KiB
4_2	AC	30 ms	9984 KiB
4_3	AC	32 ms	9856 KiB
4_4	AC	32 ms	9856 KiB
4_5	AC	29 ms	9984 KiB
4_6	AC	28 ms	9984 KiB
5_1	TLE	3009 ms	8064 KiB
5_10	AC	406 ms	34048 KiB
5_2	AC	374 ms	31104 KiB
5_21	TLE	3010 ms	8320 KiB
5_3	AC	73 ms	12800 KiB
5_4	AC	322 ms	29696 KiB
5_5	TLE	3008 ms	8192 KiB
5_6	TLE	3009 ms	8192 KiB
5_7	AC	459 ms	34816 KiB
5_8	AC	49 ms	11008 KiB
5_9	TLE	3010 ms	8192 KiB
sample_1	AC	32 ms	9856 KiB
sample_2	AC	30 ms	9984 KiB
sample_3	AC	37 ms	9856 KiB