提出 #75451218

ソースコード 拡げる

s=input()
l_sk=[]
mae=""
count=0
same=False
count_s=1
mod=998244353
ans=0
s_l=[]
if len(s)==1:
    print(1)
    exit()
for i in range(len(s)):
    if mae==s[i]:
        count_s+=1
        if same==False:
            l_sk.append(count-1)
        same=True
        count=0
        continue
    mae=s[i]
    count+=1
    same=False
    if count_s>1:
        s_l.append(count_s-1)
    if i!=0:
        count_s=0
if same==False:
    l_sk.append(count)
if count_s>0:
    s_l.append(count_s)
count_s=0

for i in range(len(l_sk)):
    ans+=((l_sk[i]+1)*l_sk[i])//2
    ans%=mod
    if i==0 and s[0]!=s[1]:
        ans+=l_sk[0]+1
        ans%=mod
        continue
    if i==len(l_sk)-1 and s[-1]!=s[-2]:
        ans+=l_sk[-1]+1
        ans%=mod
        continue
    ans+=2*l_sk[i]+3
    ans%=mod
    
#print(l_sk)
for i in range(len(s_l)):
    ans+=s_l[i]
    ans%=mod
#print(s_l)
print(ans)

提出情報

提出日時
問題 C - Not Adjacent
ユーザ st0123
言語 Python (PyPy 3.11-v7.3.20)
得点 0
コード長 944 Byte
結果 WA
実行時間 66 ms
メモリ 110556 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 2
AC × 13
WA × 15
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All min.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
min.txt AC 47 ms 79876 KiB
random_01.txt WA 57 ms 105748 KiB
random_02.txt WA 56 ms 100744 KiB
random_03.txt WA 58 ms 106036 KiB
random_04.txt AC 56 ms 94924 KiB
random_05.txt AC 63 ms 108556 KiB
random_06.txt AC 55 ms 94852 KiB
random_07.txt AC 66 ms 109272 KiB
random_08.txt AC 57 ms 96028 KiB
random_09.txt AC 64 ms 109220 KiB
random_10.txt AC 63 ms 105064 KiB
random_11.txt WA 66 ms 110556 KiB
random_12.txt AC 56 ms 91480 KiB
random_13.txt AC 66 ms 109848 KiB
random_14.txt AC 64 ms 104252 KiB
random_15.txt WA 66 ms 109060 KiB
random_16.txt WA 58 ms 94916 KiB
random_17.txt WA 63 ms 103972 KiB
random_18.txt WA 59 ms 99720 KiB
random_19.txt WA 59 ms 96776 KiB
random_20.txt WA 56 ms 90712 KiB
random_21.txt WA 59 ms 96324 KiB
random_22.txt WA 55 ms 90316 KiB
random_23.txt WA 55 ms 91020 KiB
random_24.txt WA 51 ms 87744 KiB
random_25.txt WA 51 ms 86812 KiB
sample_01.txt AC 47 ms 79700 KiB
sample_02.txt AC 46 ms 79520 KiB