Submission #100864

#	Time	Username	Problem	Language	Result	Execution time	Memory
100864		Ort	Ispit (COCI19_ispit)	C++11	90 / 90	27 ms	896 KiB

Main

#include<iostream>
#include<string>
#include<algorithm>
#define MAX 505

using namespace std;

int n, k;

string mat[MAX];
string smat[MAX];
string s;

int main() {
	cin.sync_with_stdio(0); cin.tie(0);
	cin.exceptions(cin.failbit);
	cin >> n >> k;
	for(int i=0;i<n;i++) {cin >> s;mat[i] = s;sort(s.begin(),s.end());smat[i] = s;}
	int cnt = 0;
	for(int i=0;i<n;i++) {
		for(int j=0;j<n;j++) {
			if(i==j) continue;
			if(smat[i]==smat[j]) {
				int a = 0, b = 0;
				for(int z=0;z<n;z++)
					if(mat[i][z]==mat[j][z]) a++;
					else break;

				for(int z=n-1;z>=0;z--)
					if(mat[i][z]==mat[j][z]) b++;
					else break;
				if(n-a-b<=k) {
					cout << "DA";
					return 0;
				}
			}
		}
	}
	cout << "NE";
	return 0;
}

Compilation message (stderr)

ispit.cpp: In function 'int main()':
ispit.cpp:19:6: warning: unused variable 'cnt' [-Wunused-variable]
  int cnt = 0;
      ^~~

• 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