Max Product Of Adjacent Elements

Table of Contents

Bài tập

Cho một vector chứa các số nguyên, hãy tìm giá trị lớn nhất của tích của 2 số nguyên liên tiếp trong vector (đầu vào luôn đảm bảo vector có ít nhất 2 phần tử).

Ví dụ:

Với v = [3, 5, 2, 9, 1], thì maxProductOfAdjacentElements(v) = 18.
Giải thích: Tích 2 số liên tiếp lớn nhất trong v là v[2] * v[3] = 18.
Với v = [1, 2, 3, 1], thì maxProductOfAdjacentElements(v) = 6.

Hướng dẫn

Code mẫu:

int maxProductOfAdjacentElements(std::vector<int> v)
{
    int max = v[0] * v[1];
    for (int i = 1; i < v.size() - 1; i++) {
        if (v[i] * v[i + 1] > max) {
            max = v[i] * v[i + 1];
        }
    }
    return max;
}