Submission #1258878

#	Time	Username	Problem	Language	Result	Execution time	Memory
1258878		Seyyed_Mojtaba_Mortazavi	Selling RNA Strands (JOI16_selling_rna)	C++20	10 / 100	1593 ms	18760 KiB

selling_rna

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 5e5 + 10;

string s[MAXN];

signed main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		cin >> s[i];
	for (int i = 1; i <= m; i++)
	{
		int ans = 0;
		string p, q;
		cin >> p >> q;
		for (int i = 1; i <= n; i++)
		{
			bool ok = true;
			for (int j = 0; j < p.size(); j++)
				ok &= (s[i][j] == p[j]);
			for (int j = 0; j < q.size(); j++)
				ok &= (s[i][s[i].size() - (q.size() - j)] == q[j]);
			ans += ok;
		}
		cout << ans << endl;
	}
	return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 40