Nội dung Bài tập
- Mã:
- Test4_3
- Tên:
- Xếp đá
- Dạng thi:
- oi
- Thang điểm:
- 6 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- dvip1999
Bài
3: Xếp đá (6 điểm) (1 giây)
Có N đống sỏi xếp thành một hàng, đống thứ i có A[i] viên sỏi. Ta có thể ghép hai đống sỏi kế nhau thành một đống và mất một chi phí bằng tổng hai đống sỏi đó. Hãy tìm cách ghép N đống sỏi này thành một đống lớn với số chi phí là ít nhất.
Ví dụ : có 5 đống sỏi
Ví dụ:
Input Output
Tiền thưởng = 3+7+12+19 = 41
Dữ liệu vào:
có dạng :
-
Dòng đầu là số N ( 1 < N < 1000)
là số đống sỏi.
-
Dòng thứ 2 gồm N số nguyên là số sỏi của
N đống sỏi (0 < A[i] < 106)
Kết
quả: in một số nguyên duy nhất là tiền thưởng lớn nhất.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...