Đếm hộp
Xem dạng PDF
Gửi bài giải
Điểm:
7,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Có N đứa trẻ, đứa trẻ thứ i có a[i] viên kẹo. Mỗi đứa trẻ muốn để kẹo vào trong các hộp, mỗi hộp chứa tối đa K viên kẹo và chúng không muốn để chung một hộp với kẹo của ai khác vì dễ gây nhầm lẫn. Hãy tìm số hộp nhỏ nhất cần chuẩn bị đủ cho tất cả bọn trẻ.
Input:
- Dòng 1. Chứa số nguyên dương T là số test cần kiểm tra
- Dòng 2. Chứa 2 số nguyên dương N và K.
- Dòng 3. chứa N số, số A[i] là số kẹo tương ứng của đứa trẻ thứ i.
Output:
- Dòng 1: Ghi số nguyên duy nhất là kết quả bài toán.
-
Example:
Input:
2
6 3
5 8 10 13 6 2
6 3
5 8 10 13 6 3
Output:
34
Constraints:
~1 \le T \le 100; 1 \le N \le 10000, 1 \le K \le 1000 ; 1\le Ai \le 32000~;
Bình luận
include<bits/stdc++.h>
using namespace std; int main() { long long j,n,t,k,x,hop=0; cin>>t; for(int i=1;i<=t;i++) {cin>>n>>k; for(int j=1;j<=n;j++) { cin>>x; if(x%k==0) hop=hop+x/k; else hop=hop+x/k+1; }} cout<<hop; return 0; }