Untitled
unknown
c_cpp
2 years ago
664 B
2
Indexable
#include <iostream> #include <vector> #include <algorithm> int main() { int n{}, a{}, maxUsers{}, storage,clonStorage, maxStorage{}; std::vector<int> memory; std::cin >> storage >> n; for (int i = 0; i < n; i++) { std::cin >> a; memory.push_back(a); } std::sort(memory.begin(),memory.end()); clonStorage = storage; for (int i = 0; i < n; i++) { if (storage - memory[i] >= 0) { maxUsers += 1; storage -= memory[i]; } else { break; } } for (int i = 0; i < n; i++) { if (clonStorage - (memory[i] * maxUsers) >= 0) { maxStorage = memory[i]; } } std::cout << maxUsers << " " << maxStorage; }
Editor is loading...
Leave a Comment