제출 #1366568

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1366568		ivaziva	Genetics (BOI18_genetics)	C++20	27 / 100	23 ms	2848 KiB

genetics

#include <bits/stdc++.h>

using namespace std;

#define MAXN 4105
#define int long long 

int n,m,k;
vector<string> vec;

int32_t main()
{
	cin>>n>>m>>k;for (int i=1;i<=n;i++) {string s;cin>>s;vec.push_back(s);}
	if (n<=100 and m<=100)
	{
		// subtask1 - 27p
		for (int pos=0;pos<n;pos++)
		{
			bool valid=true;
			for (int i=0;i<n;i++)
			{
				if (i==pos) continue;
				int matching=0;
				for (int j=0;j<m;j++)
				{
					if (vec[pos][j]!=vec[i][j]) matching++;
				}
				if (matching!=k) {valid=false;break;}
			}
			if (valid) {cout<<pos+1<<endl;return 0;}
		}
    }
    return 0;
}

• 서브태스크 1: 27 / 27
• 서브태스크 2: 0 / 19
• 서브태스크 3: 0 / 28
• 서브태스크 4: 0 / 26