Submission #769426

#	Time	Username	Problem	Language	Result	Execution time	Memory
769426		_Avocado_	Genetics (BOI18_genetics)	C++14	0 / 100	28 ms	3024 KiB

genetics

    #include <bits/stdc++.h>
    #define int int64_t
    using namespace std;
     
    //a, c, g, t
     
    signed main(){
    	ios_base::sync_with_stdio(false);
    	cin.tie(NULL);
    	//freopen("input.in", "r", stdin);
    	//freopen("output.out", "w", stdout);
    	
    	int n, m, k; cin>>n>>m>>k;
    	
    	vector<array<int, 4>>v(m, array<int, 4>());
    	vector<string>input(n);
    	
    	vector<int>mp(100);
    	
    	mp[(int)'A'] = 0;
    	mp[(int)'C'] = 1;
    	mp[(int)'G'] = 2;
    	mp[(int)'T'] = 3;
    	
    	
    	for(int i = 0; i<n; ++i){
    		string s; cin>>s;
    		input[i] = s;
    		
    		for(int j = 0; j<m; ++j){
    			++v[j][mp[(int)s[j]]];
    		}
    	}
    	
    	int ans = 0;
    	
    	for(int i = 0; i<n; ++i){
    		int cur = 0;
    		
    		for(int j = 0; j<m; ++j){
    			for(int kk = 0; kk<4; ++kk){
    				if(kk == mp[(int)input[i][j]]) continue;
    				cur += v[j][kk];
    			}
    		}
    		
    		if(cur == (n-1)*k) ans = i+1;
    	}
    	
    	cout<<ans;
    	
    	
    	
    	cout<<'\n';
    }

• Subtask 1: 0 / 27
• Subtask 2: 0 / 19
• Subtask 3: 0 / 28
• Subtask 4: 0 / 26