Quyển sách "Hello Các Bạn, Mình Là Tôi Đi Code Dạo" vừa mới được xuất bản. Là một fan cứng "code dạo" Tom rất muốn mua quyển sách này. Tom là một đại gia "coin
Quyển sách "Hello Các Bạn, Mình Là Tôi Đi Code Dạo" vừa mới được xuất bản. Là một fan cứng "code dạo" Tom rất muốn mua quyển sách này. Tom là một đại gia "coin" và quyết định dùng nó để mua quyên sách. Được biết quyển sách có giá n coin, số "coin" của Tom được chia ra và đặt trong cách túi. Bạn hãy giúp Tom tính cách chọn các túi coin sao cho số túi là nhiều nhất. Dữ liệu vào: - Dòng 1: Số n (100<=n<=10^9) là giá quyển sách. - Dòng 2: Số m (10<10^5) là số túi coin của Tom. - Dòng 3: Các số t[i] (1<=t[i]<=1000, i=1..m) là số coin trong mỗi túi i. Dữ liệu ra: - Dòng 1: Số túi coin cần sử dụng. Nếu có nhiều đáp án thì in ra một đáp án bất kì. - Dòng 2: Các túi coin. Ví dụ: Input: 100 5 50 10 20 40 10 Output: 3 50 40 10 Giới hạn thời gian: 1s. Ngôn ngữ lập trình bất kì. Dạng bài: Quy hoạch động, đệ quy. Chúc các bạn có một buổi tối vui vẻ!
Lời giải 1 :
// Sai thứ lỗi
#include <bits/stdc++.h>
using namespace std;
int main() {
int s,n; cin >> s >> n;
vector <int> v;
int a[n+7]; for (int i = 1; i <= n; i++) {
cin >> a[i];
}
sort(a + 1, a + n + 1, greater<int>());
int i = 1;
while (s > 0 && i <= n) {
if (s >= a[i]) {
s = s - a[i];
v.push_back(a[i]);
}
i++;
}
cout << v.size() << '\n';
for (int i = 0; i < v.size(); i++) cout << v[i] << " ";
}
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 9
Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247