CTDL và giải thuật - In ra những phần tử lẻ ở chỉ số chẵn, sau mỗi phần tử có đúng một dấu cách

Nhập vào một số nguyên dương n, tiếp theo nhập n số nguyên lần lượt là các phần tử của dãy a.
Hãy in ra những phần tử lẻ ở chỉ số chẵn, sau mỗi phần tử có đúng một dấu cách, nếu không có phần tử nào thõa mãn thì in ra "NULL".

Ví dụ:

  • Test mẫu 1:
     
    Input Output

    5
    1 3 4 5 7

    1 7

    Với a = [1, 3, 4, 5, 7] thì kết quả mong muốn là "1 7 ".
     
  • Test mẫu 2:
     
    Input Output

    4
    2 3 4 5

    NULL

    Với a = [2, 3, 4, 5] thì kết quả mong muốn là "NULL".

Hướng dẫn bài tập.

Code mẫu:

Ngôn ngữ C++:

#include<iostream>

using namespace std;

int a[100001];
int main(){
    int n;
    cin >> n;
    for (int i = 0; i < n; i++){
        cin >> a[i];
    }
    bool kt = true;
    for (int i = 0; i < n; i++){
        if (i % 2 == 0 && a[i] % 2 == 1){
            cout << a[i] << " ";
            kt = false;
        }
    }
    if (kt) cout << "NULL";
    return 0;
}