[Vĩnh Phúc - TS10 - 2025] Bài 3: Trò chơi
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
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
Nhân dịp Tết thiếu nhi ngày 1-6, Công đoàn của công ty VHP sẽ tổ chức phát quà cho các con của cán bộ công nhân viên trong công ty có thành tích học tập tốt. Họ muốn phát ~k~ phần quà. Mỗi phần quà đều có một bó hoa, một hộp bút, một quyển vở. Hiện tại, Công đoàn đã chuẩn bị được:
- ~a~ bó hoa,
- ~b~ hộp bút,
- ~c~ quyển vở.
Yêu cầu: Tính số lượng tối thiểu các món đồ mà Công đoàn cần chuẩn bị thêm để đảm bảo có đủ ~k~ phần quà.
Input
- Một dòng gồm bốn số nguyên ~a, b, c, k~ (~1 \le a, b, c, k \le 1000~).
Output
- Một số nguyên duy nhất là số món đồ cần chuẩn bị thêm.
Sample Input 1
2 3 5 4
Sample Output 1
3
Bình luận
include <bits/stdc++.h>
using namespace std; const int N=2e6+7; bool b[N]; long long a[N],c[N];
int main() { iosbase::syncwith_stdio(false);cin.tie(NULL); long long n;cin>>n; fill(b,b+N,true); for(int i=1; i<=n;++i) { cin>>a[i]; b[a[i]]=false; } sort(a+1,a+1+n); int d=0; for(int i=1; i<=2*n;++i) { if(b[i]==true) { ++d; c[d]=i; } } long long kq=0; int j=1; for(int i=1; i<=n;++i) { if(a[i]>c[j]) { ++kq; ++j; } } cout<<kq; return 0; }
cau 4 co' loi giai k a
Bạn có thể xem lời giải tại link chúng mình đính kèm ở phần "Đọc lời giải" nhé.