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

@Naytarn · Регистрация: 25.05.2023

Author24 — интернет-сервис помощи студентам

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

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

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

C++

#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 тест, прошу совета.

@warhast · 25.05.2023, 11:57

Если n >= суммы всех k, то ведь так ничего выведено не будет.

@warhast 27 / 26 / 6 Регистрация: 02.02.2014 Сообщений: 96
	25.05.2023, 11:57	2
	Сообщение было отмечено Naytarn как решение Решение Если n >= суммы всех k, то ведь так ничего выведено не будет. 1

Опции темы

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

Решение