提出 #59018331

ソースコード 拡げる

#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;
}

提出情報

提出日時
問題 008 - AtCounter（★4）
ユーザ Rho17
言語 C++ 20 (gcc 12.2)
得点 4
コード長 651 Byte
結果 AC
実行時間 5 ms
メモリ 6960 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 4 / 4
結果
AC × 3
AC × 21
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
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