(cache)Submission #75456361 - AtCoder Beginner Contest 456

Contest Duration: 2026-05-02(Sat) 21:00 - 2026-05-02(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #75456361

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
int main(){
    string S;cin>>S;
    int n=S.size();
    long long ans=0,dp=1;
    for(int i=1;i<n;i++){
        dp=(S[i]!=S[i-1])?dp+1:1;
        ans=(ans+dp)%MOD;
    }
    ans=(ans+1)%MOD; // i=0 の分
    cout<<ans<<endl;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
int main(){
    string S;cin>>S;
    int n=S.size();
    long long ans=0,dp=1;
    for(int i=1;i<n;i++){
        dp=(S[i]!=S[i-1])?dp+1:1;
        ans=(ans+dp)%MOD;
    }
    ans=(ans+1)%MOD; // i=0 の分
    cout<<ans<<endl;
}

Submission Info

Submission Time	2026-05-02 22:28:22
Task	C - Not Adjacent
User	AllFinmyhand1
Language	C++23 (GCC 15.2.0)
Score	300
Code Size	311 Byte
Status	AC
Exec Time	6 ms
Memory	3984 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

300 / 300

Status

× 2

× 28

Set Name	Test Cases
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

Case Name	Status	Exec Time	Memory
min.txt	AC	1 ms	3424 KiB
random_01.txt	AC	5 ms	3916 KiB
random_02.txt	AC	4 ms	3716 KiB
random_03.txt	AC	5 ms	3824 KiB
random_04.txt	AC	3 ms	3732 KiB
random_05.txt	AC	6 ms	3900 KiB
random_06.txt	AC	3 ms	3772 KiB
random_07.txt	AC	5 ms	3864 KiB
random_08.txt	AC	2 ms	3736 KiB
random_09.txt	AC	5 ms	3984 KiB
random_10.txt	AC	4 ms	3744 KiB
random_11.txt	AC	5 ms	3904 KiB
random_12.txt	AC	1 ms	3704 KiB
random_13.txt	AC	5 ms	3896 KiB
random_14.txt	AC	4 ms	3692 KiB
random_15.txt	AC	5 ms	3912 KiB
random_16.txt	AC	2 ms	3736 KiB
random_17.txt	AC	6 ms	3832 KiB
random_18.txt	AC	4 ms	3796 KiB
random_19.txt	AC	5 ms	3952 KiB
random_20.txt	AC	2 ms	3788 KiB
random_21.txt	AC	5 ms	3820 KiB
random_22.txt	AC	4 ms	3748 KiB
random_23.txt	AC	6 ms	3820 KiB
random_24.txt	AC	2 ms	3648 KiB
random_25.txt	AC	5 ms	3896 KiB
sample_01.txt	AC	1 ms	3552 KiB
sample_02.txt	AC	1 ms	3528 KiB