# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
879758 | 2023-11-28T04:46:34 Z | iskhakkutbilim | Genetics (BOI18_genetics) | C++17 | 890 ms | 149424 KB |
#include <cstdio> #include <random> #include <chrono> using namespace std; typedef long long ll; const int N = 4110; const ll INF = 1e18; //const ll INF = 10; int n, m, k; ll A[N][N]; ll W[N] = {3, 2, 1, 9}, C[N][10]; int main() { mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); scanf("%d%d%d", &n, &m, &k); ll sum = 0; for(int i = 0; i < n; ++i) { W[i] = rng() % INF; sum += W[i]; // printf("%lld\n", W[i]); } for(int i = 0; i < n; ++i) for(int j = 0; j < m; ++j) { char c; scanf(" %c", &c); A[i][j] = c == 'A' ? 0 : (c == 'C' ? 1 : (c == 'G' ? 2 : 3)); // printf("%d%c", A[i][j], " \n"[j == m - 1]); } for(int j = 0; j < m; ++j) for(int i = 0; i < n; ++i) for(int l = 0; l < 4; ++l) C[j][l] += A[i][j] != l ? W[i] : 0; for(int i = 0; i < n; ++i) { ll _sum = 0; for(int j = 0; j < m; ++j) _sum += C[j][A[i][j]]; //printf("%lld %lld\n", _sum, (sum - W[i]) * k); if(_sum == (sum - W[i]) * (ll) k) { printf("%d\n", i + 1); return 0; } } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2396 KB | Output is correct |
2 | Correct | 3 ms | 4540 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 2 ms | 2396 KB | Output is correct |
5 | Correct | 2 ms | 4444 KB | Output is correct |
6 | Correct | 1 ms | 4444 KB | Output is correct |
7 | Correct | 1 ms | 2396 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 1 ms | 2396 KB | Output is correct |
10 | Correct | 1 ms | 4680 KB | Output is correct |
11 | Correct | 1 ms | 2488 KB | Output is correct |
12 | Correct | 1 ms | 4544 KB | Output is correct |
13 | Correct | 1 ms | 4444 KB | Output is correct |
14 | Correct | 2 ms | 4444 KB | Output is correct |
15 | Correct | 1 ms | 4444 KB | Output is correct |
16 | Correct | 2 ms | 4444 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 144 ms | 52748 KB | Output is correct |
2 | Correct | 153 ms | 61524 KB | Output is correct |
3 | Correct | 157 ms | 59400 KB | Output is correct |
4 | Correct | 38 ms | 38184 KB | Output is correct |
5 | Correct | 154 ms | 61596 KB | Output is correct |
6 | Correct | 161 ms | 61592 KB | Output is correct |
7 | Correct | 64 ms | 26892 KB | Output is correct |
8 | Correct | 60 ms | 26960 KB | Output is correct |
9 | Correct | 149 ms | 59376 KB | Output is correct |
10 | Correct | 157 ms | 59332 KB | Output is correct |
11 | Correct | 133 ms | 52820 KB | Output is correct |
12 | Correct | 135 ms | 52604 KB | Output is correct |
13 | Correct | 130 ms | 52820 KB | Output is correct |
14 | Correct | 111 ms | 44112 KB | Output is correct |
15 | Correct | 112 ms | 46212 KB | Output is correct |
16 | Correct | 113 ms | 50256 KB | Output is correct |
17 | Correct | 157 ms | 59428 KB | Output is correct |
18 | Correct | 154 ms | 59220 KB | Output is correct |
19 | Correct | 158 ms | 59476 KB | Output is correct |
20 | Correct | 154 ms | 59428 KB | Output is correct |
21 | Correct | 158 ms | 59352 KB | Output is correct |
22 | Correct | 157 ms | 59448 KB | Output is correct |
23 | Correct | 164 ms | 59984 KB | Output is correct |
24 | Correct | 158 ms | 59220 KB | Output is correct |
25 | Correct | 152 ms | 59392 KB | Output is correct |
26 | Correct | 160 ms | 59464 KB | Output is correct |
27 | Correct | 153 ms | 59400 KB | Output is correct |
28 | Correct | 155 ms | 59220 KB | Output is correct |
29 | Correct | 156 ms | 59676 KB | Output is correct |
30 | Correct | 153 ms | 61672 KB | Output is correct |
31 | Correct | 150 ms | 61524 KB | Output is correct |
32 | Correct | 163 ms | 61520 KB | Output is correct |
33 | Correct | 0 ms | 344 KB | Output is correct |
34 | Correct | 1 ms | 4444 KB | Output is correct |
35 | Correct | 1 ms | 348 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 144 ms | 52748 KB | Output is correct |
2 | Correct | 153 ms | 61524 KB | Output is correct |
3 | Correct | 157 ms | 59400 KB | Output is correct |
4 | Correct | 38 ms | 38184 KB | Output is correct |
5 | Correct | 154 ms | 61596 KB | Output is correct |
6 | Correct | 161 ms | 61592 KB | Output is correct |
7 | Correct | 64 ms | 26892 KB | Output is correct |
8 | Correct | 60 ms | 26960 KB | Output is correct |
9 | Correct | 149 ms | 59376 KB | Output is correct |
10 | Correct | 157 ms | 59332 KB | Output is correct |
11 | Correct | 133 ms | 52820 KB | Output is correct |
12 | Correct | 135 ms | 52604 KB | Output is correct |
13 | Correct | 130 ms | 52820 KB | Output is correct |
14 | Correct | 111 ms | 44112 KB | Output is correct |
15 | Correct | 112 ms | 46212 KB | Output is correct |
16 | Correct | 113 ms | 50256 KB | Output is correct |
17 | Correct | 157 ms | 59428 KB | Output is correct |
18 | Correct | 154 ms | 59220 KB | Output is correct |
19 | Correct | 158 ms | 59476 KB | Output is correct |
20 | Correct | 154 ms | 59428 KB | Output is correct |
21 | Correct | 158 ms | 59352 KB | Output is correct |
22 | Correct | 157 ms | 59448 KB | Output is correct |
23 | Correct | 164 ms | 59984 KB | Output is correct |
24 | Correct | 158 ms | 59220 KB | Output is correct |
25 | Correct | 152 ms | 59392 KB | Output is correct |
26 | Correct | 160 ms | 59464 KB | Output is correct |
27 | Correct | 153 ms | 59400 KB | Output is correct |
28 | Correct | 155 ms | 59220 KB | Output is correct |
29 | Correct | 156 ms | 59676 KB | Output is correct |
30 | Correct | 153 ms | 61672 KB | Output is correct |
31 | Correct | 150 ms | 61524 KB | Output is correct |
32 | Correct | 163 ms | 61520 KB | Output is correct |
33 | Correct | 0 ms | 344 KB | Output is correct |
34 | Correct | 1 ms | 4444 KB | Output is correct |
35 | Correct | 1 ms | 348 KB | Output is correct |
36 | Correct | 722 ms | 130752 KB | Output is correct |
37 | Correct | 750 ms | 149212 KB | Output is correct |
38 | Correct | 798 ms | 146908 KB | Output is correct |
39 | Correct | 307 ms | 117844 KB | Output is correct |
40 | Correct | 779 ms | 149084 KB | Output is correct |
41 | Correct | 403 ms | 75228 KB | Output is correct |
42 | Correct | 384 ms | 75388 KB | Output is correct |
43 | Correct | 575 ms | 123848 KB | Output is correct |
44 | Correct | 804 ms | 149248 KB | Output is correct |
45 | Correct | 815 ms | 149332 KB | Output is correct |
46 | Correct | 823 ms | 149328 KB | Output is correct |
47 | Correct | 724 ms | 130644 KB | Output is correct |
48 | Correct | 727 ms | 130456 KB | Output is correct |
49 | Correct | 609 ms | 111760 KB | Output is correct |
50 | Correct | 631 ms | 111700 KB | Output is correct |
51 | Correct | 717 ms | 126036 KB | Output is correct |
52 | Correct | 854 ms | 146588 KB | Output is correct |
53 | Correct | 848 ms | 145232 KB | Output is correct |
54 | Correct | 867 ms | 145012 KB | Output is correct |
55 | Correct | 723 ms | 146288 KB | Output is correct |
56 | Correct | 750 ms | 146360 KB | Output is correct |
57 | Correct | 803 ms | 146972 KB | Output is correct |
58 | Correct | 809 ms | 146840 KB | Output is correct |
59 | Correct | 794 ms | 146640 KB | Output is correct |
60 | Correct | 794 ms | 146752 KB | Output is correct |
61 | Correct | 810 ms | 146768 KB | Output is correct |
62 | Correct | 776 ms | 144596 KB | Output is correct |
63 | Correct | 783 ms | 146780 KB | Output is correct |
64 | Correct | 781 ms | 146772 KB | Output is correct |
65 | Correct | 814 ms | 147040 KB | Output is correct |
66 | Correct | 799 ms | 146904 KB | Output is correct |
67 | Correct | 801 ms | 146980 KB | Output is correct |
68 | Correct | 797 ms | 146884 KB | Output is correct |
69 | Correct | 792 ms | 146904 KB | Output is correct |
70 | Correct | 805 ms | 146864 KB | Output is correct |
71 | Correct | 790 ms | 147020 KB | Output is correct |
72 | Correct | 801 ms | 147020 KB | Output is correct |
73 | Correct | 806 ms | 145148 KB | Output is correct |
74 | Correct | 0 ms | 348 KB | Output is correct |
75 | Correct | 1 ms | 4444 KB | Output is correct |
76 | Correct | 0 ms | 600 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 2396 KB | Output is correct |
2 | Correct | 3 ms | 4540 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 2 ms | 2396 KB | Output is correct |
5 | Correct | 2 ms | 4444 KB | Output is correct |
6 | Correct | 1 ms | 4444 KB | Output is correct |
7 | Correct | 1 ms | 2396 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 1 ms | 2396 KB | Output is correct |
10 | Correct | 1 ms | 4680 KB | Output is correct |
11 | Correct | 1 ms | 2488 KB | Output is correct |
12 | Correct | 1 ms | 4544 KB | Output is correct |
13 | Correct | 1 ms | 4444 KB | Output is correct |
14 | Correct | 2 ms | 4444 KB | Output is correct |
15 | Correct | 1 ms | 4444 KB | Output is correct |
16 | Correct | 2 ms | 4444 KB | Output is correct |
17 | Correct | 0 ms | 348 KB | Output is correct |
18 | Correct | 144 ms | 52748 KB | Output is correct |
19 | Correct | 153 ms | 61524 KB | Output is correct |
20 | Correct | 157 ms | 59400 KB | Output is correct |
21 | Correct | 38 ms | 38184 KB | Output is correct |
22 | Correct | 154 ms | 61596 KB | Output is correct |
23 | Correct | 161 ms | 61592 KB | Output is correct |
24 | Correct | 64 ms | 26892 KB | Output is correct |
25 | Correct | 60 ms | 26960 KB | Output is correct |
26 | Correct | 149 ms | 59376 KB | Output is correct |
27 | Correct | 157 ms | 59332 KB | Output is correct |
28 | Correct | 133 ms | 52820 KB | Output is correct |
29 | Correct | 135 ms | 52604 KB | Output is correct |
30 | Correct | 130 ms | 52820 KB | Output is correct |
31 | Correct | 111 ms | 44112 KB | Output is correct |
32 | Correct | 112 ms | 46212 KB | Output is correct |
33 | Correct | 113 ms | 50256 KB | Output is correct |
34 | Correct | 157 ms | 59428 KB | Output is correct |
35 | Correct | 154 ms | 59220 KB | Output is correct |
36 | Correct | 158 ms | 59476 KB | Output is correct |
37 | Correct | 154 ms | 59428 KB | Output is correct |
38 | Correct | 158 ms | 59352 KB | Output is correct |
39 | Correct | 157 ms | 59448 KB | Output is correct |
40 | Correct | 164 ms | 59984 KB | Output is correct |
41 | Correct | 158 ms | 59220 KB | Output is correct |
42 | Correct | 152 ms | 59392 KB | Output is correct |
43 | Correct | 160 ms | 59464 KB | Output is correct |
44 | Correct | 153 ms | 59400 KB | Output is correct |
45 | Correct | 155 ms | 59220 KB | Output is correct |
46 | Correct | 156 ms | 59676 KB | Output is correct |
47 | Correct | 153 ms | 61672 KB | Output is correct |
48 | Correct | 150 ms | 61524 KB | Output is correct |
49 | Correct | 163 ms | 61520 KB | Output is correct |
50 | Correct | 0 ms | 344 KB | Output is correct |
51 | Correct | 1 ms | 4444 KB | Output is correct |
52 | Correct | 1 ms | 348 KB | Output is correct |
53 | Correct | 722 ms | 130752 KB | Output is correct |
54 | Correct | 750 ms | 149212 KB | Output is correct |
55 | Correct | 798 ms | 146908 KB | Output is correct |
56 | Correct | 307 ms | 117844 KB | Output is correct |
57 | Correct | 779 ms | 149084 KB | Output is correct |
58 | Correct | 403 ms | 75228 KB | Output is correct |
59 | Correct | 384 ms | 75388 KB | Output is correct |
60 | Correct | 575 ms | 123848 KB | Output is correct |
61 | Correct | 804 ms | 149248 KB | Output is correct |
62 | Correct | 815 ms | 149332 KB | Output is correct |
63 | Correct | 823 ms | 149328 KB | Output is correct |
64 | Correct | 724 ms | 130644 KB | Output is correct |
65 | Correct | 727 ms | 130456 KB | Output is correct |
66 | Correct | 609 ms | 111760 KB | Output is correct |
67 | Correct | 631 ms | 111700 KB | Output is correct |
68 | Correct | 717 ms | 126036 KB | Output is correct |
69 | Correct | 854 ms | 146588 KB | Output is correct |
70 | Correct | 848 ms | 145232 KB | Output is correct |
71 | Correct | 867 ms | 145012 KB | Output is correct |
72 | Correct | 723 ms | 146288 KB | Output is correct |
73 | Correct | 750 ms | 146360 KB | Output is correct |
74 | Correct | 803 ms | 146972 KB | Output is correct |
75 | Correct | 809 ms | 146840 KB | Output is correct |
76 | Correct | 794 ms | 146640 KB | Output is correct |
77 | Correct | 794 ms | 146752 KB | Output is correct |
78 | Correct | 810 ms | 146768 KB | Output is correct |
79 | Correct | 776 ms | 144596 KB | Output is correct |
80 | Correct | 783 ms | 146780 KB | Output is correct |
81 | Correct | 781 ms | 146772 KB | Output is correct |
82 | Correct | 814 ms | 147040 KB | Output is correct |
83 | Correct | 799 ms | 146904 KB | Output is correct |
84 | Correct | 801 ms | 146980 KB | Output is correct |
85 | Correct | 797 ms | 146884 KB | Output is correct |
86 | Correct | 792 ms | 146904 KB | Output is correct |
87 | Correct | 805 ms | 146864 KB | Output is correct |
88 | Correct | 790 ms | 147020 KB | Output is correct |
89 | Correct | 801 ms | 147020 KB | Output is correct |
90 | Correct | 806 ms | 145148 KB | Output is correct |
91 | Correct | 0 ms | 348 KB | Output is correct |
92 | Correct | 1 ms | 4444 KB | Output is correct |
93 | Correct | 0 ms | 600 KB | Output is correct |
94 | Correct | 860 ms | 140864 KB | Output is correct |
95 | Correct | 798 ms | 149032 KB | Output is correct |
96 | Correct | 883 ms | 146512 KB | Output is correct |
97 | Correct | 435 ms | 79956 KB | Output is correct |
98 | Correct | 321 ms | 104376 KB | Output is correct |
99 | Correct | 848 ms | 148556 KB | Output is correct |
100 | Correct | 430 ms | 75332 KB | Output is correct |
101 | Correct | 393 ms | 75204 KB | Output is correct |
102 | Correct | 580 ms | 124140 KB | Output is correct |
103 | Correct | 819 ms | 149424 KB | Output is correct |
104 | Correct | 858 ms | 149392 KB | Output is correct |
105 | Correct | 865 ms | 149320 KB | Output is correct |
106 | Correct | 823 ms | 142156 KB | Output is correct |
107 | Correct | 719 ms | 130804 KB | Output is correct |
108 | Correct | 607 ms | 112420 KB | Output is correct |
109 | Correct | 725 ms | 128328 KB | Output is correct |
110 | Correct | 680 ms | 125960 KB | Output is correct |
111 | Correct | 890 ms | 149264 KB | Output is correct |
112 | Correct | 849 ms | 149132 KB | Output is correct |
113 | Correct | 717 ms | 146608 KB | Output is correct |
114 | Correct | 712 ms | 146768 KB | Output is correct |
115 | Correct | 753 ms | 146624 KB | Output is correct |
116 | Correct | 881 ms | 147392 KB | Output is correct |
117 | Correct | 848 ms | 149124 KB | Output is correct |
118 | Correct | 848 ms | 149204 KB | Output is correct |
119 | Correct | 841 ms | 147028 KB | Output is correct |
120 | Correct | 863 ms | 149208 KB | Output is correct |
121 | Correct | 720 ms | 131028 KB | Output is correct |
122 | Correct | 790 ms | 148908 KB | Output is correct |
123 | Correct | 841 ms | 145296 KB | Output is correct |
124 | Correct | 0 ms | 348 KB | Output is correct |
125 | Correct | 1 ms | 4444 KB | Output is correct |
126 | Correct | 0 ms | 348 KB | Output is correct |