Submission #103641

#	Time	Username	Problem	Language	Result	Execution time	Memory
103641		pavel	Genetics (BOI18_genetics)	C++14	19 / 100	2081 ms	2552 KiB

genetics

#include <cstdio>
#include <bitset>

using namespace std;

const int MAXN = 4103;
const int MAXM = 4103;

int n,m,k;

bitset<MAXM> dna[MAXN];
bool skip[MAXN];

int main(){
    scanf("%d%d%d", &n, &m, &k);
    for(int i=0;i<n;++i){
        char tmp[MAXM];
        scanf("%s", tmp);
        for(int j=0;j<m;++j){
            if(tmp[j]=='A'){
                dna[i].set(j, false);
            }else{
                dna[i].set(j, true);
            }
        }
    }
    for(int i=0;i<n;++i){
        if(skip[i]) continue;
        bool ok=true;
        for(int j=n-1;j>=0;--j){
            if(i!=j){
                if((dna[i]^dna[j]).count()!=k){
                    ok=false;
                    skip[j]=true;
                    break;
                }
            }
        }
        if(ok){
            printf("%d\n", i+1);
            break;
        }
    }
}

Compilation message (stderr)

genetics.cpp: In function 'int main()':
genetics.cpp:32:43: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if((dna[i]^dna[j]).count()!=k){
                    ~~~~~~~~~~~~~~~~~~~~~~~^~~
genetics.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d", &n, &m, &k);
     ~~~~~^~~~~~~~~~~~~~~~~~~~~~
genetics.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", tmp);
         ~~~~~^~~~~~~~~~~

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