реши на c++, не используя вектор: Одного неформала выгнали с работы, и теперь ему надо…
- 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 дней.
- 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; }
- User
реши по другому
- 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; }
В этом решении мы внутри второго цикла находим минимальную стоимость волос среди всех дней до текущего дня (включительно), находим разницу между ценой в текущий день и минимальной ценой, и если эта разница больше максимальной прибыли, то обновляем максимальную прибыль.