Tuyển sinh 10 chuyên Tin Vĩnh Phúc 2025
Nguồn: ClueOJ statement pages printed to PDF and merged in exam order; not an original scan
Chuyển nhập/xuất tệp sang stdin/stdout khi chạy trên website.
Câu 1. Quà — số món cần chuẩn bị thêm
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 ≤ a, b, c, k ≤ 1000) tương ứng là số bó hoa, số hộp bút, số quyển vở, số phần quà.
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 4Sample Output 1
3- Có 2 bó hoa, 3 hộp bút, 5 quyển vở nên chúng ta có 2 phần quà.
- Chúng ta cần có thêm 2 bó hoa, 1 hộp bút nữa để tổng số là 4 phần quà.
- Số món đồ cần chuẩn bị thêm là: 2+1=3.
---
Ghi chú về bản chuyển thể
Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.
Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.
Câu 2. Tàu điện — số hiệu chuyến đầu tiên có thể lên
Gần nhà Bờm có một ga tàu điện. Tại ga này, hàng ngày, chuyến tàu điện đầu tiên sẽ dừng đón khách tại thời điểm T0, chuyến thứ hai dừng đón khách tại thời điểm T0+D, chuyến thứ ba dừng tại thời điểm T0+2 × D,... Có N hành khách thường xuyên chờ tàu điện tại ga. Hành khách thứ i đến ga tàu tại thời điểm si và sẽ lên chuyến tàu đầu tiên đến ga ở thời điểm không sớm hơn si.
Yêu cầu: Cho T0, D và thời điểm các hành khách đến ga. Hãy xác định số hiệu chuyến tàu điện của từng hành khách sẽ lên, giả sử thời gian lên xuống xe của mỗi hành khách là không đáng kể.
Input
Dòng thứ nhất chứa ba số nguyên N, D, T0 (2 ≤ N ≤ 104; 1 ≤ D ≤ 104; 0 ≤ T0 ≤ 105). Dòng thứ hai chứa N số nguyên s1, s2, ..., sN (0 ≤ si ≤ 106).
Output
Gồm một dòng chứa N số nguyên, số thứ i là số hiệu chuyến tàu điện mà hành khách thứ i sẽ lên.
Sample Input 1
3 5 8
0 15 23Sample Output 1
1 3 4Giải thích:
- Hành khách đầu tiên đón được chuyến tàu thứ 1 ở thời điểm 8.
- Hành khách thứ 2 đón được chuyến tàu thứ 3 ở thời điểm 18.
- Hành khách thứ 3 đón được chuyến tàu thứ 4 ở thời điểm 23.
---
Ghi chú về bản chuyển thể
Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.
Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.
Câu 3. Trò chơi — tối đa số ván Bờm thắng
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 ≤ a, b, c, k ≤ 1000) tương ứng là số bó hoa, số hộp bút, số quyển vở, số phần quà.
Output
- Một số nguyên duy nhất là số món đồ cần chuẩn bị thêm.
2 3 5 4
3
---
Ghi chú về bản chuyển thể
Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.
Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.
Câu 4. Chọn — tổng lớn nhất khi chọn i vị trí không kề nhau
Gần nhà Bờm có một ga tàu điện. Tại ga này, hàng ngày, chuyến tàu đầu tiên sẽ dừng đón khách tại thời điểm T0, chuyến thứ hai dừng đón khách tại thời điểm T0 + D, chuyến thứ ba dừng tại thời điểm T0 + 2 × D, ... Có N hành khách thường xuyên chờ tàu điện tại ga. Hành khách thứ i đến ga tàu tại thời điểm si và sẽ lên chuyến tàu đầu tiên đến ga ở thời điểm không sớm hơn si.
Yêu cầu: Xác định số hiệu chuyến tàu điện của từng hành khách sẽ lên, giả sử thời gian lên xuống xe của mỗi hành khách là không đáng kể.
Input
- Dòng thứ nhất chứa ba số nguyên N, D, T0 (2 ≤ N ≤ 104; 1 ≤ D ≤ 104; 0 ≤ T0 ≤ 105);
- Dòng thứ hai chứa N số nguyên s1, s2, ⋯, sN (0 ≤ si ≤ 106).
Output
- Gồm một dòng chứa N số nguyên, số thứ i là số hiệu chuyến tàu điện mà hành khách thứ i sẽ lên.
3 5 8 0 15 23
1 3 4
---
Ghi chú về bản chuyển thể
Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.
Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.
