# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
237067 | 2020-06-04T11:47:42 Z | DodgeBallMan | Genetics (BOI18_genetics) | C++14 | 336 ms | 23416 KB |
#include <bits/stdc++.h> using namespace std; const int N = 4200; long long k, po[N], hsh[N][6], P = 1e9+7, all; char s[N][N]; int n, m; int f( char c ) { if( c == 'A' ) return 1; else if( c == 'T' ) return 2; else if( c == 'C' ) return 3; else return 4; } int main() { scanf("%d %d %lld",&n,&m,&k); po[0] = 1; for( int i = 1 ; i <= n ; i++ ) po[i] = po[i-1] * P, all += po[i]; for( int i = 1 ; i <= n ; i++ ) { scanf("%s",&s[i][1]); for( int j = 1 ; j <= m ; j++ ) hsh[j][f(s[i][j])] += po[i]; } for( int i = 1 ; i <= n ; i++ ) { long long now = 0; for( int j = 1 ; j <= m ; j++ ) now += all - hsh[j][f(s[i][j])]; //printf("%lld\n",now); if( now + k*po[i] == all * k ) return !printf("%d",i); } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 512 KB | Output is correct |
2 | Correct | 5 ms | 768 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 5 ms | 640 KB | Output is correct |
5 | Correct | 5 ms | 768 KB | Output is correct |
6 | Correct | 5 ms | 640 KB | Output is correct |
7 | Correct | 5 ms | 512 KB | Output is correct |
8 | Correct | 4 ms | 384 KB | Output is correct |
9 | Correct | 6 ms | 640 KB | Output is correct |
10 | Correct | 5 ms | 768 KB | Output is correct |
11 | Correct | 5 ms | 768 KB | Output is correct |
12 | Correct | 5 ms | 768 KB | Output is correct |
13 | Correct | 6 ms | 768 KB | Output is correct |
14 | Correct | 5 ms | 768 KB | Output is correct |
15 | Correct | 5 ms | 768 KB | Output is correct |
16 | Correct | 5 ms | 768 KB | Output is correct |
17 | Correct | 5 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 55 ms | 9184 KB | Output is correct |
2 | Correct | 41 ms | 10932 KB | Output is correct |
3 | Correct | 64 ms | 10488 KB | Output is correct |
4 | Correct | 18 ms | 5760 KB | Output is correct |
5 | Correct | 48 ms | 11000 KB | Output is correct |
6 | Correct | 55 ms | 11000 KB | Output is correct |
7 | Correct | 30 ms | 4864 KB | Output is correct |
8 | Correct | 28 ms | 4992 KB | Output is correct |
9 | Correct | 48 ms | 10488 KB | Output is correct |
10 | Correct | 60 ms | 10464 KB | Output is correct |
11 | Correct | 48 ms | 9208 KB | Output is correct |
12 | Correct | 39 ms | 9208 KB | Output is correct |
13 | Correct | 42 ms | 9212 KB | Output is correct |
14 | Correct | 49 ms | 7928 KB | Output is correct |
15 | Correct | 37 ms | 8032 KB | Output is correct |
16 | Correct | 38 ms | 8696 KB | Output is correct |
17 | Correct | 64 ms | 10488 KB | Output is correct |
18 | Correct | 44 ms | 10488 KB | Output is correct |
19 | Correct | 57 ms | 10616 KB | Output is correct |
20 | Correct | 48 ms | 10488 KB | Output is correct |
21 | Correct | 57 ms | 10564 KB | Output is correct |
22 | Correct | 61 ms | 10524 KB | Output is correct |
23 | Correct | 62 ms | 10616 KB | Output is correct |
24 | Correct | 64 ms | 10488 KB | Output is correct |
25 | Correct | 55 ms | 10488 KB | Output is correct |
26 | Correct | 52 ms | 10488 KB | Output is correct |
27 | Correct | 51 ms | 10488 KB | Output is correct |
28 | Correct | 51 ms | 10360 KB | Output is correct |
29 | Correct | 58 ms | 10488 KB | Output is correct |
30 | Correct | 34 ms | 11008 KB | Output is correct |
31 | Correct | 41 ms | 11000 KB | Output is correct |
32 | Correct | 52 ms | 11000 KB | Output is correct |
33 | Correct | 5 ms | 384 KB | Output is correct |
34 | Correct | 5 ms | 768 KB | Output is correct |
35 | Correct | 5 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 55 ms | 9184 KB | Output is correct |
2 | Correct | 41 ms | 10932 KB | Output is correct |
3 | Correct | 64 ms | 10488 KB | Output is correct |
4 | Correct | 18 ms | 5760 KB | Output is correct |
5 | Correct | 48 ms | 11000 KB | Output is correct |
6 | Correct | 55 ms | 11000 KB | Output is correct |
7 | Correct | 30 ms | 4864 KB | Output is correct |
8 | Correct | 28 ms | 4992 KB | Output is correct |
9 | Correct | 48 ms | 10488 KB | Output is correct |
10 | Correct | 60 ms | 10464 KB | Output is correct |
11 | Correct | 48 ms | 9208 KB | Output is correct |
12 | Correct | 39 ms | 9208 KB | Output is correct |
13 | Correct | 42 ms | 9212 KB | Output is correct |
14 | Correct | 49 ms | 7928 KB | Output is correct |
15 | Correct | 37 ms | 8032 KB | Output is correct |
16 | Correct | 38 ms | 8696 KB | Output is correct |
17 | Correct | 64 ms | 10488 KB | Output is correct |
18 | Correct | 44 ms | 10488 KB | Output is correct |
19 | Correct | 57 ms | 10616 KB | Output is correct |
20 | Correct | 48 ms | 10488 KB | Output is correct |
21 | Correct | 57 ms | 10564 KB | Output is correct |
22 | Correct | 61 ms | 10524 KB | Output is correct |
23 | Correct | 62 ms | 10616 KB | Output is correct |
24 | Correct | 64 ms | 10488 KB | Output is correct |
25 | Correct | 55 ms | 10488 KB | Output is correct |
26 | Correct | 52 ms | 10488 KB | Output is correct |
27 | Correct | 51 ms | 10488 KB | Output is correct |
28 | Correct | 51 ms | 10360 KB | Output is correct |
29 | Correct | 58 ms | 10488 KB | Output is correct |
30 | Correct | 34 ms | 11008 KB | Output is correct |
31 | Correct | 41 ms | 11000 KB | Output is correct |
32 | Correct | 52 ms | 11000 KB | Output is correct |
33 | Correct | 5 ms | 384 KB | Output is correct |
34 | Correct | 5 ms | 768 KB | Output is correct |
35 | Correct | 5 ms | 384 KB | Output is correct |
36 | Correct | 229 ms | 20984 KB | Output is correct |
37 | Correct | 163 ms | 22264 KB | Output is correct |
38 | Correct | 295 ms | 22776 KB | Output is correct |
39 | Correct | 98 ms | 20544 KB | Output is correct |
40 | Correct | 263 ms | 22648 KB | Output is correct |
41 | Correct | 138 ms | 16504 KB | Output is correct |
42 | Correct | 119 ms | 16504 KB | Output is correct |
43 | Correct | 167 ms | 21240 KB | Output is correct |
44 | Correct | 218 ms | 22900 KB | Output is correct |
45 | Correct | 265 ms | 22904 KB | Output is correct |
46 | Correct | 210 ms | 22904 KB | Output is correct |
47 | Correct | 227 ms | 20984 KB | Output is correct |
48 | Correct | 254 ms | 21112 KB | Output is correct |
49 | Correct | 165 ms | 19448 KB | Output is correct |
50 | Correct | 214 ms | 19476 KB | Output is correct |
51 | Correct | 226 ms | 20600 KB | Output is correct |
52 | Correct | 274 ms | 22904 KB | Output is correct |
53 | Correct | 285 ms | 22752 KB | Output is correct |
54 | Correct | 147 ms | 22776 KB | Output is correct |
55 | Correct | 182 ms | 22804 KB | Output is correct |
56 | Correct | 206 ms | 22904 KB | Output is correct |
57 | Correct | 301 ms | 22776 KB | Output is correct |
58 | Correct | 250 ms | 22904 KB | Output is correct |
59 | Correct | 226 ms | 22776 KB | Output is correct |
60 | Correct | 221 ms | 22836 KB | Output is correct |
61 | Correct | 231 ms | 22816 KB | Output is correct |
62 | Correct | 219 ms | 22716 KB | Output is correct |
63 | Correct | 210 ms | 22776 KB | Output is correct |
64 | Correct | 220 ms | 22776 KB | Output is correct |
65 | Correct | 277 ms | 22776 KB | Output is correct |
66 | Correct | 272 ms | 22904 KB | Output is correct |
67 | Correct | 267 ms | 23048 KB | Output is correct |
68 | Correct | 247 ms | 22904 KB | Output is correct |
69 | Correct | 203 ms | 23032 KB | Output is correct |
70 | Correct | 267 ms | 23032 KB | Output is correct |
71 | Correct | 237 ms | 22884 KB | Output is correct |
72 | Correct | 249 ms | 23160 KB | Output is correct |
73 | Correct | 258 ms | 22904 KB | Output is correct |
74 | Correct | 5 ms | 384 KB | Output is correct |
75 | Correct | 5 ms | 768 KB | Output is correct |
76 | Correct | 4 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 512 KB | Output is correct |
2 | Correct | 5 ms | 768 KB | Output is correct |
3 | Correct | 5 ms | 384 KB | Output is correct |
4 | Correct | 5 ms | 640 KB | Output is correct |
5 | Correct | 5 ms | 768 KB | Output is correct |
6 | Correct | 5 ms | 640 KB | Output is correct |
7 | Correct | 5 ms | 512 KB | Output is correct |
8 | Correct | 4 ms | 384 KB | Output is correct |
9 | Correct | 6 ms | 640 KB | Output is correct |
10 | Correct | 5 ms | 768 KB | Output is correct |
11 | Correct | 5 ms | 768 KB | Output is correct |
12 | Correct | 5 ms | 768 KB | Output is correct |
13 | Correct | 6 ms | 768 KB | Output is correct |
14 | Correct | 5 ms | 768 KB | Output is correct |
15 | Correct | 5 ms | 768 KB | Output is correct |
16 | Correct | 5 ms | 768 KB | Output is correct |
17 | Correct | 5 ms | 384 KB | Output is correct |
18 | Correct | 55 ms | 9184 KB | Output is correct |
19 | Correct | 41 ms | 10932 KB | Output is correct |
20 | Correct | 64 ms | 10488 KB | Output is correct |
21 | Correct | 18 ms | 5760 KB | Output is correct |
22 | Correct | 48 ms | 11000 KB | Output is correct |
23 | Correct | 55 ms | 11000 KB | Output is correct |
24 | Correct | 30 ms | 4864 KB | Output is correct |
25 | Correct | 28 ms | 4992 KB | Output is correct |
26 | Correct | 48 ms | 10488 KB | Output is correct |
27 | Correct | 60 ms | 10464 KB | Output is correct |
28 | Correct | 48 ms | 9208 KB | Output is correct |
29 | Correct | 39 ms | 9208 KB | Output is correct |
30 | Correct | 42 ms | 9212 KB | Output is correct |
31 | Correct | 49 ms | 7928 KB | Output is correct |
32 | Correct | 37 ms | 8032 KB | Output is correct |
33 | Correct | 38 ms | 8696 KB | Output is correct |
34 | Correct | 64 ms | 10488 KB | Output is correct |
35 | Correct | 44 ms | 10488 KB | Output is correct |
36 | Correct | 57 ms | 10616 KB | Output is correct |
37 | Correct | 48 ms | 10488 KB | Output is correct |
38 | Correct | 57 ms | 10564 KB | Output is correct |
39 | Correct | 61 ms | 10524 KB | Output is correct |
40 | Correct | 62 ms | 10616 KB | Output is correct |
41 | Correct | 64 ms | 10488 KB | Output is correct |
42 | Correct | 55 ms | 10488 KB | Output is correct |
43 | Correct | 52 ms | 10488 KB | Output is correct |
44 | Correct | 51 ms | 10488 KB | Output is correct |
45 | Correct | 51 ms | 10360 KB | Output is correct |
46 | Correct | 58 ms | 10488 KB | Output is correct |
47 | Correct | 34 ms | 11008 KB | Output is correct |
48 | Correct | 41 ms | 11000 KB | Output is correct |
49 | Correct | 52 ms | 11000 KB | Output is correct |
50 | Correct | 5 ms | 384 KB | Output is correct |
51 | Correct | 5 ms | 768 KB | Output is correct |
52 | Correct | 5 ms | 384 KB | Output is correct |
53 | Correct | 229 ms | 20984 KB | Output is correct |
54 | Correct | 163 ms | 22264 KB | Output is correct |
55 | Correct | 295 ms | 22776 KB | Output is correct |
56 | Correct | 98 ms | 20544 KB | Output is correct |
57 | Correct | 263 ms | 22648 KB | Output is correct |
58 | Correct | 138 ms | 16504 KB | Output is correct |
59 | Correct | 119 ms | 16504 KB | Output is correct |
60 | Correct | 167 ms | 21240 KB | Output is correct |
61 | Correct | 218 ms | 22900 KB | Output is correct |
62 | Correct | 265 ms | 22904 KB | Output is correct |
63 | Correct | 210 ms | 22904 KB | Output is correct |
64 | Correct | 227 ms | 20984 KB | Output is correct |
65 | Correct | 254 ms | 21112 KB | Output is correct |
66 | Correct | 165 ms | 19448 KB | Output is correct |
67 | Correct | 214 ms | 19476 KB | Output is correct |
68 | Correct | 226 ms | 20600 KB | Output is correct |
69 | Correct | 274 ms | 22904 KB | Output is correct |
70 | Correct | 285 ms | 22752 KB | Output is correct |
71 | Correct | 147 ms | 22776 KB | Output is correct |
72 | Correct | 182 ms | 22804 KB | Output is correct |
73 | Correct | 206 ms | 22904 KB | Output is correct |
74 | Correct | 301 ms | 22776 KB | Output is correct |
75 | Correct | 250 ms | 22904 KB | Output is correct |
76 | Correct | 226 ms | 22776 KB | Output is correct |
77 | Correct | 221 ms | 22836 KB | Output is correct |
78 | Correct | 231 ms | 22816 KB | Output is correct |
79 | Correct | 219 ms | 22716 KB | Output is correct |
80 | Correct | 210 ms | 22776 KB | Output is correct |
81 | Correct | 220 ms | 22776 KB | Output is correct |
82 | Correct | 277 ms | 22776 KB | Output is correct |
83 | Correct | 272 ms | 22904 KB | Output is correct |
84 | Correct | 267 ms | 23048 KB | Output is correct |
85 | Correct | 247 ms | 22904 KB | Output is correct |
86 | Correct | 203 ms | 23032 KB | Output is correct |
87 | Correct | 267 ms | 23032 KB | Output is correct |
88 | Correct | 237 ms | 22884 KB | Output is correct |
89 | Correct | 249 ms | 23160 KB | Output is correct |
90 | Correct | 258 ms | 22904 KB | Output is correct |
91 | Correct | 5 ms | 384 KB | Output is correct |
92 | Correct | 5 ms | 768 KB | Output is correct |
93 | Correct | 4 ms | 384 KB | Output is correct |
94 | Correct | 222 ms | 22520 KB | Output is correct |
95 | Correct | 191 ms | 22520 KB | Output is correct |
96 | Correct | 326 ms | 23160 KB | Output is correct |
97 | Correct | 183 ms | 17272 KB | Output is correct |
98 | Correct | 97 ms | 20520 KB | Output is correct |
99 | Correct | 273 ms | 22776 KB | Output is correct |
100 | Correct | 152 ms | 16760 KB | Output is correct |
101 | Correct | 139 ms | 16760 KB | Output is correct |
102 | Correct | 179 ms | 21772 KB | Output is correct |
103 | Correct | 243 ms | 23416 KB | Output is correct |
104 | Correct | 300 ms | 23304 KB | Output is correct |
105 | Correct | 336 ms | 23288 KB | Output is correct |
106 | Correct | 301 ms | 22496 KB | Output is correct |
107 | Correct | 196 ms | 21116 KB | Output is correct |
108 | Correct | 206 ms | 19220 KB | Output is correct |
109 | Correct | 247 ms | 20728 KB | Output is correct |
110 | Correct | 264 ms | 20428 KB | Output is correct |
111 | Correct | 215 ms | 22904 KB | Output is correct |
112 | Correct | 285 ms | 22648 KB | Output is correct |
113 | Correct | 195 ms | 22392 KB | Output is correct |
114 | Correct | 149 ms | 22284 KB | Output is correct |
115 | Correct | 292 ms | 22300 KB | Output is correct |
116 | Correct | 304 ms | 22664 KB | Output is correct |
117 | Correct | 294 ms | 22396 KB | Output is correct |
118 | Correct | 288 ms | 22368 KB | Output is correct |
119 | Correct | 263 ms | 22136 KB | Output is correct |
120 | Correct | 299 ms | 22140 KB | Output is correct |
121 | Correct | 224 ms | 20088 KB | Output is correct |
122 | Correct | 166 ms | 21372 KB | Output is correct |
123 | Correct | 292 ms | 21776 KB | Output is correct |
124 | Correct | 5 ms | 384 KB | Output is correct |
125 | Correct | 5 ms | 768 KB | Output is correct |
126 | Correct | 5 ms | 384 KB | Output is correct |