Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 21.10.2014
Сообщений: 12
1

Определить массу и количество тыкв, которые будут вывезены первым рейсом

15.09.2015, 17:59. Показов 956. Ответов 1
Метки нет (Все метки)

Прежде чем начать вывозить с поля урожай тыкв хозяин решил сформировать такую ​​стратегию загрузки трактора, чтобы первым рейсом вывезти как можно большую массу овощей. При этом он выбирает из двух простых вариантов:
1.послидовно нагружать от легкого до тяжелого тыквы;
2.послидовно нагружать от тяжелого до легкого тыквы.
Если же эти две стратегии дают одинаковую массу, то желательно, чтобы количество тыкв была как можно больше. Конечно, хозяин не намерен перегружать трактор, поэтому учитывает его допустимую нагрузку. Составьте программу, чтобы с известным количеством тыкв, их массами и допустимой нагрузкой трактора определить массу и количество тыкв, которые будут вывезены первым рейсом.

Входные данные:
Из стандартного входного потока в отдельных строках вводятся натуральные числа: P - допустимая нагрузка трактора (0 <P <2000); N - количество тыкв (0 <N <500) N целых чисел mi - массы каждого из тыкв (0 <mi <100).

Исходные данные:
В стандартный выходной поток вывести два целых числа, разделенных пробелом - массу и количество тыкв, которые будут вывезены первым рейсом.

Просьба решить на с++ . Заранее спасибо !!!

П.с.: тесты
100 10
40 10 40 20 30 20 30 10 10 40 / 100 6
200 8
10 100 20 20 50 60 10 90 / 190 2
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.09.2015, 17:59
Ответы с готовыми решениями:

Определить массу в килограммах, зная массу в центнерах, граммах, тоннах
Имя входного файла zv40.in Имя выходного файла zv40.out Написать программу, которая бы по...

Подсчитать число\количество олимпиад, которые проводились и будут проводится в каждом месяц
запросы: 1)определить школьников, которые заняли призовые места на любых олимпиадах - это сделал....

Определить массу м1 водорода и массу м2 азота
Смесь водорода и азота общей массой м=290 г при температуре Т=600К и давлении р=2,46МПа занимает...

Найти количество элементов массива, которые находится между первым и последним отрицательным элементом
Объявить и проинициализировать массив случайными числами в диапазоне . Найти сколько элементов...

1
Эксперт PHP
3007 / 2523 / 1186
Регистрация: 14.05.2014
Сообщений: 7,100
Записей в блоге: 1
16.09.2015, 12:28 2
Лучший ответ Сообщение было отмечено Narkok как решение

Решение

Narkok, вот такой велосипед
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <vector>
#include <algorithm>
 
int calc(const std::vector<int> v, const int p, int &count)
{
    int sum = 0;
    for (int i = 0; i < v.size(); ++i)
    {
        if (sum < p)
        {
            sum += v[i];
            ++count;
        }
        else if (sum > p)
        {
            sum -= v[i-1];
            --count;
            break;
        }
        else break;
    }
    return sum;
}
 
int main()
{
    int p, n, sum1 = 0, sum2 = 0, count1 = 0, count2 = 0;
    std::cin >> p >> n;
    std::vector<int> v(n);
    for_each(v.begin(), v.end(), [](int &i){ std::cin >> i; });
    std::sort(v.begin(), v.end(), [](int i, int j){ return i < j; });
    sum1 = calc(v, p, count1);
    std::sort(v.begin(), v.end(), [](int i, int j){ return i > j; });
    sum2 = calc(v, p, count2);
    if (sum1 > sum2 || (sum1 == sum2 && count1 > count2))
        std::cout << sum1 << ' ' << count1 << std::endl;
    else 
        std::cout << sum2 << ' ' << count2 << std::endl;
    
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.09.2015, 12:28

Определить значения, которые будут содержаться во всех элементах матрицы, после выполнения следующего фрагмент
Задана целочисленная квадратная матрица со значениями, показанными на рисунке: Вложение удалено....

В текстовом файле подсчитать количество строк, которые будут завершены на букву "s"
Доброго времени суток! Прошу помочь с решением простых задач 1.в текстовом файле подсчитать...

Определить количество значений, совпадающих с первым компонентом в файле
Сформировать файл с именем MAR, компонентами которого являются периодически повторяющиеся значения....

В строке определить количество символов между первым и вторым двоеточием ':'
Затрудняюсь понять, как запихнуть в условие чтобы сначала проверял после первого двоеточия (считал...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.