0 / 0 / 0
Регистрация: 25.05.2023
Сообщений: 2
1

Задача про сапожника, не проходит тест

25.05.2023, 11:47. Показов 1641. Ответов 1
Метки с++ (Все метки)

Author24 — интернет-сервис помощи студентам
В некоей воинской части есть сапожник. Рабочий день сапожника длится n минут. Заведующий складом оценивает работу сапожника по количеству починенной обуви, независимо от того, насколько сложный ремонт требовался в каждом случае. Дано сапог, нуждающихся в починке. Определите, какое максимальное количество из них сапожник сможет починить за один рабочий день.

Входные данные
В первой строке вводятся число n (натуральное, не превышает 1000), и число k (натуральное, не превышает 500). Затем идет k чисел — количество минут, которые требуются чтобы починить i-й сапог (времена — натуральные числа, не превосходят 100).

Выходные данные
Выведите единственное число – максимальное количество сапог, которые можно починить за один рабочий день.

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
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main() {
    int n, k;
    cin >> n >> k;
    vector<int> cost(k);
    int summa = 0;
    int counter = 0;
    for (int i = 0; i < k; i++) {
        cin >> cost[i];
    }
    sort(cost.begin(), cost.end());
    for (int i = 0; i < k; i++) {
        if (summa + cost[i] <= n) {
            counter++;
            summa += cost[i];
        }
        else {
            cout << counter;
            break;
        }
    }
    return 0;
}
Алгоритм в моём коде вроде простейший, но не проходит 10 тест, прошу совета.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.05.2023, 11:47
Ответы с готовыми решениями:

Решение не проходит один тест. Задача: разрезанный прямоугольник
Здравствуйте! Задача состоит в следующем: На плоскости нарисовали прямоугольник, после чего...

Задача про кошелек. Проходит 8 тестов из 10
Доброе время суток, решаю задачу (под спойлером), мое решение проходит 8 из 10 тестов. Я пробовал...

Задача не проходит тест
Добрый день. Есть такая простая задача. /* Нужно добавить в программу новую функциональность...

Задача не проходит тест
Здравствуйте! Нашел задачу и попробовал решить и вроде бы работает, и тесты все проходит, но...

Задача по преобразованию XML не проходит все тесты, дает ошибку “Неправильный ответ на тест 8”
Задача по преобразованию XML не проходит все тесты, дает ошибку &quot;Неправильный ответ на тест 8&quot;,...

1
27 / 26 / 6
Регистрация: 02.02.2014
Сообщений: 96
25.05.2023, 11:57 2
Лучший ответ Сообщение было отмечено Naytarn как решение

Решение

Если n >= суммы всех k, то ведь так ничего выведено не будет.
1
25.05.2023, 11:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.05.2023, 11:57
Помогаю со студенческими работами здесь

Задача про четные и нечетные числа. Программа не проходит тестирование в системе
Задача на C++. Вася не любит английский язык, но каждый раз старается получить хотя бы четвёрку за...

Динамика - задача про Кузнечика с монетками. Не проходит по времени три теста
Здравствуйте, требуется помощь. Кузнечик прыгает по столбикам, расположенным на одной линии на...

Задача "Спуск с горы" не проходит первый тест
Не проходит первый тест, хотя при собственное проверке, выдает все правильно. Помогите пожалуйста...

Задача "Распаковка строки" не проходит 9й тест
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;cstring&gt; using namespace std; //#define...

Задача "Зайчики" не проходит тест
Не проходит 36 тест, хотя при собственной проверке, выдает все правильно. Не могу понять: в каком...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru