CHUNGCAKE - Bánh chưng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Nhân dịp Tết nguyên đán năm nay, Nhà trường tổ chức cho các lớp gói bánh Chưng. Có nhiều lớp tham gia, các lớp đã gói được ~n~ cái bánh Chưng, cái thứ ~i~ có thể tích là sô nguyên dương ~v_i~ ~(cm^3)~. Tuy nhiên để luộc những cái bánh này thì lại chỉ có duy nhất một cái nồi với thể tích là ~V~ ~(cm^3)~ và số củi chỉ đủ để luộc duy nhất một nồi. Bạn hãy tính xem có thể luộc được số bánh Chưng với tổng thể tích lớn nhất là bao nhiêu (số bánh Chưng luộc được phải có tổng thể tích không vượt quá thể tích của nồi)?
Input
- Dòng đầu chứa hai số nguyên dương ~n~ và ~V~;
- Dòng thứ hai chứa ~n~ số nguyên dương ~v_i~.
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Giới hạn:
- ~1 ≤ n ≤ 30; 1 ≤ V ≤ 2000; 1 ≤ v_i ≤ 100~
Output
- Một số nguyên duy nhất là tổng thể tích lớn nhất của số bánh Chưng luộc được.
Sample
Input #1
3 8
2 3 4
Output #1
7
Input #2
4 10
1 2 3 4
Output #2
10
Problem source: Chuyên Sơn La Online Judge
Bình luận
bài này tớ dùng đệ quy có nhớ là ac được, dùng đệ quy không ac được tét cuối
ai làm rùi gửi với ạ
SOSOSOSOSOSOSOSOSOSOSOSOSOSOSOS
n,v=map(int,input().split()) b=list(map(int,input().split())) c=b[:] b.sort() c[0]=999 for j in range(len(b)-1,-1,-1): for i in range(len(c)): if i!=j and v-c[i]-b[j]>=0: c[i]+=b[j] if c[i]>v: c[i]=0 print(max(c))
10 1000
1 1 6 6 7 10 11 13 13 95
mng cho e hỏi tại sao ở py dòng if c[i]>v: c[i]=0 nó k chạy đc v ạ?
.
Bafi nay thuoc dang de !!
xin test 5 vs test cuối đc ko admin :v
include <iostream>
include <vector>
using namespace std;
int main() { int n, V; cin >> n >> V;
} Full ac nha
Mn cho e hỏi tại sao e viết như thế này lại sai ạ:
include <iostream>
include <algorithm>
using namespace std;
int main(){ int n, v; cin >> n >> v; int a[n+5]; int dem = 0; for (int i = 0; i < n ; i++){ cin >> a[i]; } sort(a, a + n); for (int i = n - 1; i>=0; i--){ v -= a[i]; if (v < 0) break; dem += a[i]; } cout << dem; return 0; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Cai nay la do ban nhan xong nguoi ta upvote hay downvote ay