// L1 距離最小 #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 = 1LL << 60; 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] は // ほぼ同じ形状になるはず score += abs(A[i] - A[i + period]); } if (score < bestscore) { bestscore = score; argbest = d; } } cout << (char)('A' + (2 + argbest) % 7) << "4\n"; }