Submission #100863

#	Time	Username	Problem	Language	Result	Execution time	Memory
100863		Ort	Ispit (COCI19_ispit)	C++11	90 / 90	21 ms	1152 KiB

Main

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

using namespace std;

int n, k;
bool ok = 0;

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:26: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