На автогонке на пути от старта до финиша расположены n бензозаправок на разных дистанциях друг от друга. При полном баке машина конкурсанта может проехать d км. Конкурсант стремится проехать весь путь от старта к финишу, останавливаясь на дозаправку бензином минимальное количество раз. Составьте оптимальный план остановок конкурсанту. Если будет нужна доп.информация, то напишите в discord - HackDale#2323
#include <iostream> using namespace std; int n, d, d1, s = 0; int main() { cout << "Кол-во заправок: "; cin >> n;cout << "\n"; int p[n-1]; for(int i = 0;i < n-1;i++){ cout << "Расстояние между " << i+1 << " и " << i+2 << " колонками: "; cin >> p[i];cout << "\n"; } cout << "Рассстояние, которое может проехать конкурсант с полным баком: "; cin >> d;cout << "\n"; d1 = d; for(int i = 0;i < n-2;i++){ if((p[i] + p[i+1]) <= d) d1 -= p[i] + p[i+1]; else{ d1 = d; s += 1; } } cout << s; return 0; } Code #include <iostream> using namespace std; int n, d, d1, s = 0; int main() { cout << "Кол-во заправок: "; cin >> n;cout << "\n"; int p[n-1]; for(int i = 0;i < n-1;i++){ cout << "Расстояние между " << i+1 << " и " << i+2 << " колонками: "; cin >> p[i];cout << "\n"; } cout << "Рассстояние, которое может проехать конкурсант с полным баком: "; cin >> d;cout << "\n"; d1 = d; for(int i = 0;i < n-2;i++){ if((p[i] + p[i+1]) <= d) d1 -= p[i] + p[i+1]; else{ d1 = d; s += 1; } } cout << s; return 0; }