Nội dung Bài tập
- Mã:
- DHLTNC_CACTHANHGO
- Tên:
- DHLTNC Các thanh gỗ
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- 4801103048
Có N cây gỗ, có chiều cao lần lượt là A[1], A[2], …, A[n]. Bạn cần lấy một lượng gỗ độ cao tối thiểu là M bằng cách chặt từ N cây theo cách sau: chặt tất cả những phần thừa của các cây có độ cao lớn hơn H.
* Yêu cầu: Hãy tìm giá trị H lớn nhất để bạn có thể lấy được lượng gỗ tối thiểu là M.
* Dữ liệu vào:
- Dòng 1 chứa 2
số nguyên N (1 ≤ N ≤ 10^6) và M (1 ≤ M ≤ 2·10^9).
- Dòng 2 chứa N
số nguyên A[1], A[2], …, A[n], là chiều cao mỗi cây gỗ (A[i] ≤ 10^9, i = 1..N).
Giả sử luôn tồn tại cách chặt.
* Dữ liệu ra: Ghi ra một số H duy nhất.
Ví dụ:
Input
Output
4 7
20 15 10 17
15
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...