oj.uz

Submission #103639

# Submission time Handle Problem Language Result Execution time Memory
103639 2019-04-01T16:05:04 Z pavel Genetics (BOI18_genetics) C++14
0 / 100
 83 ms 1144 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 83 ms 1144 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 28.0

# Verdict Execution time Memory Grader output
1 Incorrect 83 ms 1144 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 26.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -