test/aoj_0341.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/0341

Depends on

• ModInt (mod/modint.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/0341

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "mod/modint.cpp"
#include "structure/2d_array.cpp"
#define MPRIME 1000000007

int main() {
	string T, B;
	cin >> T >> B;
	v2d<modint<MPRIME>> dp(T.length() + 1, B.length() + 1, 0);
	dp[0][0] = 1;

	for(int i = 1; i <= T.length(); i++)
		for(int j = 0; j <= B.length(); j++) {
			dp[i][j] += dp[i - 1][j];
			if(T[i - 1] == B[j] && j + 1 <= B.length()) dp[i][j + 1] += dp[i - 1][j];
		}
	cout << dp[T.length()][B.length()] << endl;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/aoj_0341.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_00.in	AC	6 ms	3 MB
g++	00_sample_01.in	AC	5 ms	3 MB
g++	00_sample_02.in	AC	5 ms	3 MB
g++	01_cycle_00.in	AC	5 ms	4 MB
g++	01_cycle_01.in	AC	5 ms	4 MB
g++	01_cycle_02.in	AC	5 ms	4 MB
g++	02_corner_00.in	AC	5 ms	3 MB
g++	02_corner_01.in	AC	5 ms	3 MB
g++	02_corner_02.in	AC	5 ms	3 MB
g++	02_corner_03.in	AC	5 ms	3 MB
g++	03_long_00.in	AC	7 ms	6 MB
g++	03_long_01.in	AC	11 ms	11 MB
g++	03_long_02.in	AC	8 ms	7 MB
g++	03_long_03.in	AC	7 ms	6 MB
g++	03_long_04.in	AC	11 ms	11 MB
g++	04_max_00.in	AC	10 ms	11 MB
g++	04_max_01.in	AC	5 ms	3 MB
g++	05_random_00.in	AC	5 ms	4 MB
g++	05_random_01.in	AC	5 ms	4 MB
g++	05_random_02.in	AC	5 ms	4 MB
g++	05_random_03.in	AC	5 ms	4 MB
g++	06_random_00.in	AC	5 ms	3 MB
g++	06_random_01.in	AC	5 ms	4 MB
clang++	00_sample_00.in	AC	6 ms	3 MB
clang++	00_sample_01.in	AC	5 ms	3 MB
clang++	00_sample_02.in	AC	5 ms	3 MB
clang++	01_cycle_00.in	AC	5 ms	4 MB
clang++	01_cycle_01.in	AC	5 ms	4 MB
clang++	01_cycle_02.in	AC	5 ms	4 MB
clang++	02_corner_00.in	AC	5 ms	3 MB
clang++	02_corner_01.in	AC	5 ms	3 MB
clang++	02_corner_02.in	AC	5 ms	3 MB
clang++	02_corner_03.in	AC	5 ms	3 MB
clang++	03_long_00.in	AC	7 ms	6 MB
clang++	03_long_01.in	AC	10 ms	11 MB
clang++	03_long_02.in	AC	8 ms	7 MB
clang++	03_long_03.in	AC	7 ms	6 MB
clang++	03_long_04.in	AC	10 ms	11 MB
clang++	04_max_00.in	AC	9 ms	11 MB
clang++	04_max_01.in	AC	5 ms	3 MB
clang++	05_random_00.in	AC	5 ms	4 MB
clang++	05_random_01.in	AC	5 ms	4 MB
clang++	05_random_02.in	AC	5 ms	4 MB
clang++	05_random_03.in	AC	5 ms	4 MB
clang++	06_random_00.in	AC	5 ms	3 MB
clang++	06_random_01.in	AC	5 ms	4 MB

Back to top page