TS10 Gia Lai 2026 - Mua nước
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cuối tuần, lớp Lan có chuyến đi dã ngoại. Lan được phân công nhiệm vụ mua đúng ~N~ lít nước. Cửa hàng chỉ bán các loại bình nước có dung tích: ~1~ lít, ~5~ lít, ~10~ lít, ~20~ lít. Mỗi loại bình có số lượng không giới hạn và chỉ được mua nguyên bình.
Yêu cầu: Hãy xác định số bình nước ít nhất Lan cần mua để được đúng ~N~ lít nước.
Input
Gồm một số nguyên dương ~N~ ~(1 \le N \le 10^9)~.
Output
Một số nguyên duy nhất là kết quả của bài toán.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~40\%~ | ~1 \le N \le 100~ |
| 2 | ~60\%~ | ~100 < N \le 10^9~ |
Sample Input 1
37
Sample Output 1
5
Notes
Lan sẽ mua ~2~ bình ~1~ lít, ~1~ bình ~5~ lít, ~1~ bình ~10~ lít, ~1~ bình ~20~ lít. Tổng cộng ~5~ bình.
Bình luận
include<bits/stdc++.h>
using namespace std; typedef long long ll; const ll N=1000000; ll n; int main(){ ios::syncwithstdio(false); cin.tie(NULL); cin>>n; ll res=0; while(n>=20) n-=20,res++; while(n>=10) n-=10,res++; while(n>=5) n-=5,res++; while(n) n-=1,res++; cout<<res; } ủa sao code này của tui cũng full vậy mn:))))
cá nhân thấy c1 khó hơn c3 =)))
hệ số 1 lâm đồng khó khiếp luôn nên h hệ số 2 lo vãi :)))
include <bits/stdc++.h>
using namespace std;
int main() { ios::syncwithstdio(false); cin.tie(nullptr);
}
thực sự câu 3 đề TS 10 đây à =)))
greedy xong rr