Submission #640977

#	Time	Username	Problem	Language	Result	Execution time	Memory
640977		SheikhPh	Genetics (BOI18_genetics)	C++17	0 / 100	77 ms	5848 KiB

genetics

#include <bits/stdc++.h>
using namespace std;

int main()
{




    int n, m, k;
    cin >> n >> m >> k;

    vector<vector<int>> miss(m, vector<int>(4, 0));
    auto trans = [](char c){
        string str = "ACTG";
        for(int j =0; j < 4; j++)
        {
            if(str[j] == c)
                return j;
        }
        assert(false);
    };

    vector<string> lin(n);
    for(int i =0; i < n; i++)
    {
        cin >> lin[i];
    }


    for(int i = 0; i < m; i++)
    {
        for(int j= 0; j < n; j++)
        {
            miss[i][trans(lin[j][i])] ++;
        }
    }

    for(int i =0; i < n; i ++)
    {
        int ans = 0;
        for(int j= 0; j < m; j++)
        {
            for(int ii =0; ii < 4; ii ++)
            {
                if("ACTG"[ii] != lin[i][j])
                    ans += miss[j][ii];
            }
        }

        if(ans == n * k - k)
        {
            cout<< i +1;
            return 0;
        }
    }


    assert(false);


    return 0;

}

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