// 想定解1 // (A_i) と (A_{i + period}) の内積(自己相関)を見る #include #include using namespace std; const vector freqs{261.6, 294.3, 327.0, 348.8, 392.4, 436.0, 490.5}; int main() { cin.tie(nullptr), ios::sync_with_stdio(false); int N; cin >> N; vector A(N); for (auto &x : A) cin >> x; long long bestscore = -1; int argbest = -1; for (int d = 0; d < freqs.size(); ++d) { long long score = 0; // freq[d] Hz -> 長さ N で freq[d] 周期 -> 一周期 period は N / freq[d] 要素分 int period = N / freqs[d]; for (int i = 0; i < N / 2; ++i) { // 周期が period くらいならば、 // A[i] 自体と A[i] を period だけずらした A'[i] = A[i + period] は // ほぼ同じ形状になるはず // A と A' の内積を適当にとって、これが最大になるようなものが答え score += (long long)A[i] * A[i + period]; } if (score > bestscore) { bestscore = score; argbest = d; } } cout << (char)('A' + (2 + argbest) % 7) << "4\n"; }