\(\color{#ff0000}{\text{Spoiler Alert}_{{}_{{}^{{}^{v2.5}}}}}\)

\(\color{#ff0000}{\text{Khuyến khích bạn đọc trước khi đọc phần lời giải xin hãy thử code ra thuật của mình dù nó có sai hay đúng}}\)

\(\color{#ff0000}{\text{Sau đó từ phần bài giải và thuật toán trước đó mà đối chiếu, rút nhận xét với thuật của mình và thu được bài học (không lãng phí thời gian đâu).}}\)

\(\color{#ff0000}{\text{Mình xin rút kinh nghiệm và chấn chỉnh bản thân nếu trong editorial có gì sai sót, và bạn có thể gửi feedback }}\) ở đây

\(\color{#300000}{\text{Hint 1 <Cài đặt>}}\)

• Mình làm như những gì đề yêu cầu, nhận vào một xâu và kiểm tra xem phần tử đó có thỏa mãn hay không

\(\color{#009933}{\text{Preference AC Code }}\): Cài đặt

\(^{^{\color{#7f5f3f}{\text{Complexity : }} O(|s|)\ \color{#7f5f3f}{\text{time}}\ ||\ O(1)\ \color{#7f5f3f}{\text{memory}}}}\)

C++

int main()
{
    string s;
    cin >> s;

    char c = s.front(); /// lay phan tu dau tien
    if (c == 'a' || c == 'e' || c == 'o' || c == 'u' || c == 'i')
        cout << "an"; 
    else
        cout << "a";

    return 0;
}

\(\color{#300000}{\text{Hint 2 <Cài đặt> <Tối ưu bộ nhớ>}}\)

• Trong bài này chúng ta chỉ quan tâm tới kí tự đầu của xâu nên những phần còn lại chúng ta có thể không cần nhập vào

Trong \(C++\) có câu lệnh \(getchar()\) dùng để lấy một kí tự, ta sẽ biểu diễn như sau

\(\color{#009933}{\text{Preference AC Code }}\): Cài đặt, Tối ưu bộ nhớ

\(^{^{\color{#7f5f3f}{\text{Complexity : }} O(1)\ \color{#7f5f3f}{\text{time}}\ ||\ O(1)\ \color{#7f5f3f}{\text{memory}}}}\)

int main()
{
    char c = getchar(); /// lay phan tu dau tien
    if (c == 'a' || c == 'e' || c == 'o' || c == 'u' || c == 'i')
        cout << "an"; 
    else
        cout << "a";

    return 0;
}