Submission #218950

#	Time	Username	Problem	Language	Result	Execution time	Memory
218950		quocnguyen1012	Ispit (COCI19_ispit)	C++14	90 / 90	36 ms	896 KiB

Main

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
typedef long double ld;
const int maxn = 500 + 10;
string s[maxn];
int a[30], b[30];
 
int main(){
	ios_base::sync_with_stdio(false);
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> s[i];
	for (int i = 0; i < n; i++){
		for (int j = i + 1; j < n; j++){
			int pre = 0, suf = n - 1;
			for (int k = 0; k < n and s[i][k] == s[j][k]; k++)
				pre ++;
			for (int k = n - 1; k >= 0 and s[i][k] == s[j][k]; k--)
				suf --;
			if (suf - pre + 1 > m)
				continue;
			
			memset(a, 0, sizeof a), memset(b, 0, sizeof b);
			for (int k = pre; k <= suf; k++){
				a[int(s[i][k] - 'a')] ++;
				b[int(s[j][k] - 'a')] ++;
			}
			bool found = 0;
			for (int k = 0; k < 26; k++)
				if (a[k] != b[k])
					found = 1;
			if (!found)
				return cout << "DA\n", 0;
		}
	}
	cout << "NE\n";
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9