# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
185381 | 2020-01-11T12:02:56 Z | Ruxandra985 | Genetics (BOI18_genetics) | C++14 | 478 ms | 17016 KB |
#include <bits/stdc++.h> #define MOD 1000000007 using namespace std; long long sum[4110][5]; char a[4110][4110]; int convert (char c){ if (c == 'A') return 0; if (c == 'C') return 1; if (c == 'G') return 2; return 3; } int check (int x , int n , int m, int k){ int i , j , dif; for (i=1;i<=n;i++){ if (i == x) continue; dif = 0; for (j=1;j<=m;j++){ if (a[x][j] != a[i][j]) dif++; if (dif > k) return 0; } if (dif != k) return 0; } return 1; } int main() { FILE *fin = stdin; FILE *fout = stdout; int n , m , k , i , j , curr , summ; fscanf (fin,"%d%d%d\n",&n,&m,&k); for (i=1;i<=n;i++){ fgets (a[i] + 1 , 5000 , fin); for (j=1;j<=m;j++){ sum[j][convert(a[i][j])] = (sum[j][convert(a[i][j])] + i)%MOD; } } for (curr = 1 ; curr <= n ; curr ++){ summ = 0; for (i=1;i<=m;i++){ summ = (summ + sum[i][0] + sum[i][1] + sum[i][2] + sum[i][3])%MOD; summ = ((summ - sum[i][convert(a[curr][i])]) % MOD + MOD )%MOD; } if (summ == (((long long) k * ( ( ((long long)n * (n+1)) / 2 ) %MOD - curr)%MOD )%MOD + MOD)%MOD && check(curr , n, m , k)) { fprintf (fout,"%d ",curr); return 0; } } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 632 KB | Output is correct |
2 | Correct | 5 ms | 760 KB | Output is correct |
3 | Correct | 5 ms | 376 KB | Output is correct |
4 | Correct | 5 ms | 632 KB | Output is correct |
5 | Correct | 5 ms | 760 KB | Output is correct |
6 | Correct | 5 ms | 760 KB | Output is correct |
7 | Correct | 5 ms | 504 KB | Output is correct |
8 | Correct | 5 ms | 376 KB | Output is correct |
9 | Correct | 5 ms | 632 KB | Output is correct |
10 | Correct | 5 ms | 760 KB | Output is correct |
11 | Correct | 5 ms | 632 KB | Output is correct |
12 | Correct | 5 ms | 760 KB | Output is correct |
13 | Correct | 5 ms | 760 KB | Output is correct |
14 | Correct | 5 ms | 760 KB | Output is correct |
15 | Correct | 5 ms | 760 KB | Output is correct |
16 | Correct | 5 ms | 760 KB | Output is correct |
17 | Correct | 5 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 87 ms | 6520 KB | Output is correct |
2 | Correct | 60 ms | 7672 KB | Output is correct |
3 | Correct | 96 ms | 7288 KB | Output is correct |
4 | Correct | 25 ms | 4984 KB | Output is correct |
5 | Correct | 52 ms | 7672 KB | Output is correct |
6 | Correct | 68 ms | 7672 KB | Output is correct |
7 | Correct | 46 ms | 3576 KB | Output is correct |
8 | Correct | 34 ms | 3448 KB | Output is correct |
9 | Correct | 49 ms | 7288 KB | Output is correct |
10 | Correct | 82 ms | 7288 KB | Output is correct |
11 | Correct | 67 ms | 6520 KB | Output is correct |
12 | Correct | 46 ms | 6524 KB | Output is correct |
13 | Correct | 54 ms | 6520 KB | Output is correct |
14 | Correct | 69 ms | 5624 KB | Output is correct |
15 | Correct | 44 ms | 5624 KB | Output is correct |
16 | Correct | 49 ms | 6264 KB | Output is correct |
17 | Correct | 87 ms | 7544 KB | Output is correct |
18 | Correct | 53 ms | 7288 KB | Output is correct |
19 | Correct | 81 ms | 7288 KB | Output is correct |
20 | Correct | 58 ms | 7316 KB | Output is correct |
21 | Correct | 79 ms | 7288 KB | Output is correct |
22 | Correct | 92 ms | 7288 KB | Output is correct |
23 | Correct | 95 ms | 7416 KB | Output is correct |
24 | Correct | 95 ms | 7292 KB | Output is correct |
25 | Correct | 60 ms | 7288 KB | Output is correct |
26 | Correct | 70 ms | 7288 KB | Output is correct |
27 | Correct | 67 ms | 7404 KB | Output is correct |
28 | Correct | 68 ms | 7288 KB | Output is correct |
29 | Correct | 83 ms | 7288 KB | Output is correct |
30 | Correct | 36 ms | 7604 KB | Output is correct |
31 | Correct | 55 ms | 7672 KB | Output is correct |
32 | Correct | 65 ms | 7672 KB | Output is correct |
33 | Correct | 5 ms | 376 KB | Output is correct |
34 | Correct | 5 ms | 760 KB | Output is correct |
35 | Correct | 5 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 87 ms | 6520 KB | Output is correct |
2 | Correct | 60 ms | 7672 KB | Output is correct |
3 | Correct | 96 ms | 7288 KB | Output is correct |
4 | Correct | 25 ms | 4984 KB | Output is correct |
5 | Correct | 52 ms | 7672 KB | Output is correct |
6 | Correct | 68 ms | 7672 KB | Output is correct |
7 | Correct | 46 ms | 3576 KB | Output is correct |
8 | Correct | 34 ms | 3448 KB | Output is correct |
9 | Correct | 49 ms | 7288 KB | Output is correct |
10 | Correct | 82 ms | 7288 KB | Output is correct |
11 | Correct | 67 ms | 6520 KB | Output is correct |
12 | Correct | 46 ms | 6524 KB | Output is correct |
13 | Correct | 54 ms | 6520 KB | Output is correct |
14 | Correct | 69 ms | 5624 KB | Output is correct |
15 | Correct | 44 ms | 5624 KB | Output is correct |
16 | Correct | 49 ms | 6264 KB | Output is correct |
17 | Correct | 87 ms | 7544 KB | Output is correct |
18 | Correct | 53 ms | 7288 KB | Output is correct |
19 | Correct | 81 ms | 7288 KB | Output is correct |
20 | Correct | 58 ms | 7316 KB | Output is correct |
21 | Correct | 79 ms | 7288 KB | Output is correct |
22 | Correct | 92 ms | 7288 KB | Output is correct |
23 | Correct | 95 ms | 7416 KB | Output is correct |
24 | Correct | 95 ms | 7292 KB | Output is correct |
25 | Correct | 60 ms | 7288 KB | Output is correct |
26 | Correct | 70 ms | 7288 KB | Output is correct |
27 | Correct | 67 ms | 7404 KB | Output is correct |
28 | Correct | 68 ms | 7288 KB | Output is correct |
29 | Correct | 83 ms | 7288 KB | Output is correct |
30 | Correct | 36 ms | 7604 KB | Output is correct |
31 | Correct | 55 ms | 7672 KB | Output is correct |
32 | Correct | 65 ms | 7672 KB | Output is correct |
33 | Correct | 5 ms | 376 KB | Output is correct |
34 | Correct | 5 ms | 760 KB | Output is correct |
35 | Correct | 5 ms | 376 KB | Output is correct |
36 | Correct | 318 ms | 14840 KB | Output is correct |
37 | Correct | 200 ms | 16888 KB | Output is correct |
38 | Correct | 467 ms | 16504 KB | Output is correct |
39 | Correct | 130 ms | 14328 KB | Output is correct |
40 | Correct | 351 ms | 16888 KB | Output is correct |
41 | Correct | 205 ms | 8696 KB | Output is correct |
42 | Correct | 133 ms | 8696 KB | Output is correct |
43 | Correct | 211 ms | 14328 KB | Output is correct |
44 | Correct | 265 ms | 17004 KB | Output is correct |
45 | Correct | 436 ms | 16888 KB | Output is correct |
46 | Correct | 253 ms | 16888 KB | Output is correct |
47 | Correct | 332 ms | 14968 KB | Output is correct |
48 | Correct | 392 ms | 14840 KB | Output is correct |
49 | Correct | 210 ms | 12856 KB | Output is correct |
50 | Correct | 327 ms | 12792 KB | Output is correct |
51 | Correct | 337 ms | 14456 KB | Output is correct |
52 | Correct | 428 ms | 16632 KB | Output is correct |
53 | Correct | 435 ms | 16588 KB | Output is correct |
54 | Correct | 139 ms | 16504 KB | Output is correct |
55 | Correct | 291 ms | 16504 KB | Output is correct |
56 | Correct | 225 ms | 16492 KB | Output is correct |
57 | Correct | 478 ms | 16632 KB | Output is correct |
58 | Correct | 362 ms | 16632 KB | Output is correct |
59 | Correct | 299 ms | 16504 KB | Output is correct |
60 | Correct | 285 ms | 16632 KB | Output is correct |
61 | Correct | 301 ms | 16504 KB | Output is correct |
62 | Correct | 277 ms | 16376 KB | Output is correct |
63 | Correct | 259 ms | 16632 KB | Output is correct |
64 | Correct | 282 ms | 16632 KB | Output is correct |
65 | Correct | 426 ms | 16700 KB | Output is correct |
66 | Correct | 400 ms | 16556 KB | Output is correct |
67 | Correct | 401 ms | 16760 KB | Output is correct |
68 | Correct | 341 ms | 16632 KB | Output is correct |
69 | Correct | 241 ms | 16504 KB | Output is correct |
70 | Correct | 394 ms | 16636 KB | Output is correct |
71 | Correct | 330 ms | 16588 KB | Output is correct |
72 | Correct | 354 ms | 16760 KB | Output is correct |
73 | Correct | 387 ms | 16504 KB | Output is correct |
74 | Correct | 5 ms | 376 KB | Output is correct |
75 | Correct | 5 ms | 760 KB | Output is correct |
76 | Correct | 5 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 632 KB | Output is correct |
2 | Correct | 5 ms | 760 KB | Output is correct |
3 | Correct | 5 ms | 376 KB | Output is correct |
4 | Correct | 5 ms | 632 KB | Output is correct |
5 | Correct | 5 ms | 760 KB | Output is correct |
6 | Correct | 5 ms | 760 KB | Output is correct |
7 | Correct | 5 ms | 504 KB | Output is correct |
8 | Correct | 5 ms | 376 KB | Output is correct |
9 | Correct | 5 ms | 632 KB | Output is correct |
10 | Correct | 5 ms | 760 KB | Output is correct |
11 | Correct | 5 ms | 632 KB | Output is correct |
12 | Correct | 5 ms | 760 KB | Output is correct |
13 | Correct | 5 ms | 760 KB | Output is correct |
14 | Correct | 5 ms | 760 KB | Output is correct |
15 | Correct | 5 ms | 760 KB | Output is correct |
16 | Correct | 5 ms | 760 KB | Output is correct |
17 | Correct | 5 ms | 376 KB | Output is correct |
18 | Correct | 87 ms | 6520 KB | Output is correct |
19 | Correct | 60 ms | 7672 KB | Output is correct |
20 | Correct | 96 ms | 7288 KB | Output is correct |
21 | Correct | 25 ms | 4984 KB | Output is correct |
22 | Correct | 52 ms | 7672 KB | Output is correct |
23 | Correct | 68 ms | 7672 KB | Output is correct |
24 | Correct | 46 ms | 3576 KB | Output is correct |
25 | Correct | 34 ms | 3448 KB | Output is correct |
26 | Correct | 49 ms | 7288 KB | Output is correct |
27 | Correct | 82 ms | 7288 KB | Output is correct |
28 | Correct | 67 ms | 6520 KB | Output is correct |
29 | Correct | 46 ms | 6524 KB | Output is correct |
30 | Correct | 54 ms | 6520 KB | Output is correct |
31 | Correct | 69 ms | 5624 KB | Output is correct |
32 | Correct | 44 ms | 5624 KB | Output is correct |
33 | Correct | 49 ms | 6264 KB | Output is correct |
34 | Correct | 87 ms | 7544 KB | Output is correct |
35 | Correct | 53 ms | 7288 KB | Output is correct |
36 | Correct | 81 ms | 7288 KB | Output is correct |
37 | Correct | 58 ms | 7316 KB | Output is correct |
38 | Correct | 79 ms | 7288 KB | Output is correct |
39 | Correct | 92 ms | 7288 KB | Output is correct |
40 | Correct | 95 ms | 7416 KB | Output is correct |
41 | Correct | 95 ms | 7292 KB | Output is correct |
42 | Correct | 60 ms | 7288 KB | Output is correct |
43 | Correct | 70 ms | 7288 KB | Output is correct |
44 | Correct | 67 ms | 7404 KB | Output is correct |
45 | Correct | 68 ms | 7288 KB | Output is correct |
46 | Correct | 83 ms | 7288 KB | Output is correct |
47 | Correct | 36 ms | 7604 KB | Output is correct |
48 | Correct | 55 ms | 7672 KB | Output is correct |
49 | Correct | 65 ms | 7672 KB | Output is correct |
50 | Correct | 5 ms | 376 KB | Output is correct |
51 | Correct | 5 ms | 760 KB | Output is correct |
52 | Correct | 5 ms | 376 KB | Output is correct |
53 | Correct | 318 ms | 14840 KB | Output is correct |
54 | Correct | 200 ms | 16888 KB | Output is correct |
55 | Correct | 467 ms | 16504 KB | Output is correct |
56 | Correct | 130 ms | 14328 KB | Output is correct |
57 | Correct | 351 ms | 16888 KB | Output is correct |
58 | Correct | 205 ms | 8696 KB | Output is correct |
59 | Correct | 133 ms | 8696 KB | Output is correct |
60 | Correct | 211 ms | 14328 KB | Output is correct |
61 | Correct | 265 ms | 17004 KB | Output is correct |
62 | Correct | 436 ms | 16888 KB | Output is correct |
63 | Correct | 253 ms | 16888 KB | Output is correct |
64 | Correct | 332 ms | 14968 KB | Output is correct |
65 | Correct | 392 ms | 14840 KB | Output is correct |
66 | Correct | 210 ms | 12856 KB | Output is correct |
67 | Correct | 327 ms | 12792 KB | Output is correct |
68 | Correct | 337 ms | 14456 KB | Output is correct |
69 | Correct | 428 ms | 16632 KB | Output is correct |
70 | Correct | 435 ms | 16588 KB | Output is correct |
71 | Correct | 139 ms | 16504 KB | Output is correct |
72 | Correct | 291 ms | 16504 KB | Output is correct |
73 | Correct | 225 ms | 16492 KB | Output is correct |
74 | Correct | 478 ms | 16632 KB | Output is correct |
75 | Correct | 362 ms | 16632 KB | Output is correct |
76 | Correct | 299 ms | 16504 KB | Output is correct |
77 | Correct | 285 ms | 16632 KB | Output is correct |
78 | Correct | 301 ms | 16504 KB | Output is correct |
79 | Correct | 277 ms | 16376 KB | Output is correct |
80 | Correct | 259 ms | 16632 KB | Output is correct |
81 | Correct | 282 ms | 16632 KB | Output is correct |
82 | Correct | 426 ms | 16700 KB | Output is correct |
83 | Correct | 400 ms | 16556 KB | Output is correct |
84 | Correct | 401 ms | 16760 KB | Output is correct |
85 | Correct | 341 ms | 16632 KB | Output is correct |
86 | Correct | 241 ms | 16504 KB | Output is correct |
87 | Correct | 394 ms | 16636 KB | Output is correct |
88 | Correct | 330 ms | 16588 KB | Output is correct |
89 | Correct | 354 ms | 16760 KB | Output is correct |
90 | Correct | 387 ms | 16504 KB | Output is correct |
91 | Correct | 5 ms | 376 KB | Output is correct |
92 | Correct | 5 ms | 760 KB | Output is correct |
93 | Correct | 5 ms | 376 KB | Output is correct |
94 | Correct | 226 ms | 16120 KB | Output is correct |
95 | Correct | 271 ms | 17016 KB | Output is correct |
96 | Correct | 469 ms | 16760 KB | Output is correct |
97 | Correct | 273 ms | 9336 KB | Output is correct |
98 | Correct | 167 ms | 14328 KB | Output is correct |
99 | Correct | 389 ms | 16964 KB | Output is correct |
100 | Correct | 212 ms | 8824 KB | Output is correct |
101 | Correct | 155 ms | 8700 KB | Output is correct |
102 | Correct | 219 ms | 14328 KB | Output is correct |
103 | Correct | 325 ms | 17016 KB | Output is correct |
104 | Correct | 418 ms | 17016 KB | Output is correct |
105 | Correct | 475 ms | 17004 KB | Output is correct |
106 | Correct | 412 ms | 16248 KB | Output is correct |
107 | Correct | 257 ms | 14924 KB | Output is correct |
108 | Correct | 299 ms | 12920 KB | Output is correct |
109 | Correct | 314 ms | 14716 KB | Output is correct |
110 | Correct | 398 ms | 14584 KB | Output is correct |
111 | Correct | 322 ms | 17016 KB | Output is correct |
112 | Correct | 372 ms | 16892 KB | Output is correct |
113 | Correct | 311 ms | 16504 KB | Output is correct |
114 | Correct | 128 ms | 16504 KB | Output is correct |
115 | Correct | 400 ms | 16632 KB | Output is correct |
116 | Correct | 411 ms | 16760 KB | Output is correct |
117 | Correct | 386 ms | 16760 KB | Output is correct |
118 | Correct | 368 ms | 16760 KB | Output is correct |
119 | Correct | 326 ms | 16788 KB | Output is correct |
120 | Correct | 408 ms | 16888 KB | Output is correct |
121 | Correct | 317 ms | 14840 KB | Output is correct |
122 | Correct | 200 ms | 16888 KB | Output is correct |
123 | Correct | 467 ms | 16632 KB | Output is correct |
124 | Correct | 5 ms | 376 KB | Output is correct |
125 | Correct | 5 ms | 760 KB | Output is correct |
126 | Correct | 5 ms | 376 KB | Output is correct |