Submission #473130

# Submission time Handle Problem Language Result Execution time Memory
473130 2021-09-15T08:33:18 Z ZaZo_ Genetics (BOI18_genetics) C++14
27 / 100
2000 ms 8860 KB
#include <bits/stdc++.h>
#define ZAZO ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long
using namespace std;
char a[4100][4100];
int n , m , k;
bool solve(int res)
{
  int prev=k,cnt=0;
  for(int i = 0 ; i < n ; i ++)
  {
    if(i==res) continue;
    for(int j = 0 ; j < m ; j ++)
    {
      if(a[i][j]!=a[res][j]) cnt++;
      if(cnt>k) return false;
    }
    if(prev!=cnt) return false;
    prev=cnt;
    cnt=0;
  }
  return true;
}
int32_t main() {
  ZAZO
  cin >> n >> m >> k;
  for(int i = 0 ; i < n ; i ++)
  {
    for(int j = 0 ; j < m ; j ++)
    {
      cin>>a[i][j];
    }
  }
  for(int i = 0 ; i < n ; i ++)
  {
    if(solve(i)){
      cout<<i+1;
      return 0;
    }
  }
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 588 KB Output is correct
2 Correct 1 ms 716 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 2 ms 620 KB Output is correct
5 Correct 1 ms 588 KB Output is correct
6 Correct 2 ms 588 KB Output is correct
7 Correct 1 ms 460 KB Output is correct
8 Correct 1 ms 332 KB Output is correct
9 Correct 1 ms 460 KB Output is correct
10 Correct 1 ms 716 KB Output is correct
11 Correct 1 ms 588 KB Output is correct
12 Correct 2 ms 716 KB Output is correct
13 Correct 1 ms 716 KB Output is correct
14 Correct 1 ms 716 KB Output is correct
15 Correct 1 ms 716 KB Output is correct
16 Correct 1 ms 716 KB Output is correct
17 Correct 1 ms 332 KB Output is correct
# Verdict Execution time Memory Grader output
1 Execution timed out 2057 ms 8860 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Execution timed out 2057 ms 8860 KB Time limit exceeded
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Correct 1 ms 588 KB Output is correct
2 Correct 1 ms 716 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 2 ms 620 KB Output is correct
5 Correct 1 ms 588 KB Output is correct
6 Correct 2 ms 588 KB Output is correct
7 Correct 1 ms 460 KB Output is correct
8 Correct 1 ms 332 KB Output is correct
9 Correct 1 ms 460 KB Output is correct
10 Correct 1 ms 716 KB Output is correct
11 Correct 1 ms 588 KB Output is correct
12 Correct 2 ms 716 KB Output is correct
13 Correct 1 ms 716 KB Output is correct
14 Correct 1 ms 716 KB Output is correct
15 Correct 1 ms 716 KB Output is correct
16 Correct 1 ms 716 KB Output is correct
17 Correct 1 ms 332 KB Output is correct
18 Execution timed out 2057 ms 8860 KB Time limit exceeded
19 Halted 0 ms 0 KB -