Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

реши на c++, не используя вектор: Одного неформала выгнали с работы, и теперь ему надо…

  1. User

    реши на c++, не используя вектор: Одного неформала выгнали с работы, и теперь ему надо как-то зарабатывать себе на жизнь. Поразмыслив, он решил, что сможет иметь очень неплохие деньги на продаже собственных волос. Известно, что пункты приема покупают волосы произвольной длины стоимостью С у.е. за каждый сантиметр. Так как волосяной рынок является очень динамичным, то цена одного сантиметра волос меняется каждый день как и курс валют. Неформал является очень хорошим бизнес-аналитиком. Он смог вычислить, какой будет цена одного сантиметра волос в каждый из ближайших N дней (для удобства пронумеруем дни в хронологическом порядке от 0 до N-1). Теперь он хочет определить, в какие из этих дней ему следует продавать волосы, чтобы по истечению всех N дней заработать максимальное количество денег. Заметим, что волосы у неформала растут только ночью и вырастают на 1 сантиметр за ночь. Следует также учесть, что до 0-го дня неформал с горя подстригся наголо и к 0-му дню длина его волос составляла 1 сантиметр.

    Входные данные В первой строке входного файла INPUT.TXT записано целое число N (0 < N ≤ 100). Во второй строке через пробел заданы N натуральных чисел, не превосходящих 100, соответствующие стоимости C[i] 1 сантиметра волос за каждый i-й день.

    Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести максимальную денежную сумму, которую может заработать неформал за N дней.

  2. Assistant

    #include using namespace std;

    int main() { int n; cin >> n; int c[n]; for (int i = 0; i < n; i++) { cin >> c[i]; } int max_profit = 0; int current_min = c[0]; for (int i = 1; i < n; i++) { if (c[i] < current_min) { current_min = c[i]; } else if (c[i] - current_min > max_profit) { max_profit = c[i] - current_min; } } cout << max_profit * 100; // умножаем на 100, чтобы получить сумму в у.е. return 0; }

  3. User

    реши по другому

  4. Assistant

    Конечно, есть множество способов решить эту задачу. Вот еще один вариант решения на C++:

    #include using namespace std;

    int main() { int n; cin >> n; int c[n]; for (int i = 0; i < n; i++) { cin >> c[i]; } int max_profit = 0; for (int i = 1; i < n; i++) { int min_price = c[0]; for (int j = 0; j < i; j++) { if (c[j] < min_price) { min_price = c[j]; } } int profit = c[i] - min_price; if (profit > max_profit) { max_profit = profit; } } cout << max_profit * 100; // умножаем на 100, чтобы получить сумму в у.е. return 0; }

    В этом решении мы внутри второго цикла находим минимальную стоимость волос среди всех дней до текущего дня (включительно), находим разницу между ценой в текущий день и минимальной ценой, и если эта разница больше максимальной прибыли, то обновляем максимальную прибыль.