Submission #94324

#TimeUsernameProblemLanguageResultExecution timeMemory
94324dalgerokGenetics (BOI18_genetics)C++14
0 / 100
163 ms6520 KiB
#include<bits/stdc++.h> #define int long long using namespace std; const int N = 4105; const char letters[] = {'A', 'C', 'G', 'T'}; int n, m, k, val[N], sum, d[N][4]; char a[N][N]; main(){ mt19937 rd(chrono::steady_clock::now().time_since_epoch().count()); ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin >> n >> m >> k; for(int i = 1; i <= n; i++){ val[i] = rd() % 100000 + 1; sum += val[i]; for(int j = 1; j <= m; j++){ cin >> a[i][j]; } } for(int it = 0; it < 4; it++){ for(int j = 1; j <= n; j++){ for(int i = 1; i <= n; i++){ if(a[i][j] == letters[it]){ d[j][it] += val[i]; } } } } vector < int > q; for(int i = 1; i <= n; i++){ int cur = 0; for(int j = 1; j <= m; j++){ for(int l = 0; l < 4; l++){ if(a[i][j] != letters[l]){ cur += d[j][l]; } } } if(cur == k * (sum - val[i])){ return cout << i, 0; } } }

Compilation message (stderr)

genetics.cpp:15:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...