Submission #59018331

Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
typedef modint1000000007 mi;
constexpr ll mod=1000000007;

mi dp[100002][8];

int main(){
	int n;cin>>n;
	string s;cin>>s;
	string t="atcoder";
	dp[0][0]=1;
	rep(i,n){
		rep(j,8){
			if(dp[i][j].val()){
				if(j==7)dp[i+1][j]+=dp[i][j];
				else if(s[i]==t[j]){
					dp[i+1][j+1]+=dp[i][j];
					dp[i+1][j]+=dp[i][j];
				}
				else{
					dp[i+1][j]+=dp[i][j];
				}
			}
		}
	}
	cout<<dp[n][7].val()<<endl;
}

Submission Info

Submission Time
Task 008 - AtCounter（★4）
User Rho17
Language C++ 20 (gcc 12.2)
Score 4
Code Size 651 Byte
Status AC
Exec Time 5 ms
Memory 6960 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 4 / 4
Status
AC × 3
AC × 21
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 10_random_small_00.txt, 10_random_small_01.txt, 11_random_medium_00.txt, 11_random_medium_01.txt, 12_random_large_00.txt, 12_random_large_01.txt, 13_random_max_00.txt, 13_random_max_01.txt, 13_random_max_02.txt, 20_insert_small_00.txt, 20_insert_small_01.txt, 21_insert_medium_00.txt, 21_insert_medium_01.txt, 22_insert_large_00.txt, 22_insert_large_01.txt, 23_insert_max_00.txt, 23_insert_max_01.txt, 23_insert_max_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 2 ms 6600 KiB
00_sample_01.txt AC 2 ms 6756 KiB
00_sample_02.txt AC 2 ms 6712 KiB
10_random_small_00.txt AC 2 ms 6640 KiB
10_random_small_01.txt AC 2 ms 6632 KiB
11_random_medium_00.txt AC 2 ms 6772 KiB
11_random_medium_01.txt AC 2 ms 6720 KiB
12_random_large_00.txt AC 3 ms 6740 KiB
12_random_large_01.txt AC 3 ms 6812 KiB
13_random_max_00.txt AC 4 ms 6696 KiB
13_random_max_01.txt AC 4 ms 6768 KiB
13_random_max_02.txt AC 4 ms 6960 KiB
20_insert_small_00.txt AC 2 ms 6764 KiB
20_insert_small_01.txt AC 2 ms 6604 KiB
21_insert_medium_00.txt AC 3 ms 6732 KiB
21_insert_medium_01.txt AC 3 ms 6808 KiB
22_insert_large_00.txt AC 4 ms 6808 KiB
22_insert_large_01.txt AC 4 ms 6820 KiB
23_insert_max_00.txt AC 5 ms 6772 KiB
23_insert_max_01.txt AC 5 ms 6900 KiB
23_insert_max_02.txt AC 5 ms 6888 KiB