Submission #566333

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
566333	2022-05-22 08:52:44	hoanghq2004	Genetics (BOI18_genetics)	C++14	100 / 100	475 ms	19796 KiB

genetics

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
template <typename T>
using ordered_set = tree <T, null_type, less <T>, rb_tree_tag, tree_order_statistics_node_update>;
const int N = 5010;
const int mod = 1e9 + 7;
const int base = 9450;
int n, m, k;
string s[N];
int code[256];
int power[N];
int H[N][4];
int main() {
    ios :: sync_with_stdio(0); cin.tie(0);
    code['A'] = 0, code['C'] = 1, code['G'] = 2, code['T'] = 3;
    cin >> n >> m >> k;
    for (int i = 0; i < n; ++i) cin >> s[i];
    power[0] = 1;
    for (int i = 1; i < n; ++i) power[i] = 1LL * power[i - 1] * base % mod;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

genetics.cpp: In function 'int main()':
genetics.cpp:33:30: warning: array subscript has type 'char' [-Wchar-subscripts]
   33 |             H[j][code[s[i][j]]] += power[i];
      |                              ^
genetics.cpp:34:34: warning: array subscript has type 'char' [-Wchar-subscripts]
   34 |             if (H[j][code[s[i][j]]] >= mod) H[j][code[s[i][j]]] -= mod;
      |                                  ^
genetics.cpp:34:62: warning: array subscript has type 'char' [-Wchar-subscripts]
   34 |             if (H[j][code[s[i][j]]] >= mod) H[j][code[s[i][j]]] -= mod;
      |                                                              ^
genetics.cpp:44:33: warning: array subscript has type 'char' [-Wchar-subscripts]
   44 |                 if (code[s[i][j]] != c) {
      |                                 ^

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