Đề ôn tập môn Tin học THCS - Đề số 17 - Năm học 2024-2025

Nội dung tài liệu: Đề ôn tập môn Tin học THCS - Đề số 17 - Năm học 2024-2025

1. Đề ôn số 17 Bai1.pas time limit per test 0.5 second memory limit per test 64 megabytes input standard input output standard output Ngày mai Peter có bài kiểm tra Sinh học. Anh ấy không thích môn học này nhiều, nhưng d ngày trước anh ấy đã biết rằng anh ấy sẽ phải làm bài kiểm tra này. Cha mẹ nghiêm ngặt Phêrô khiến anh chuẩn bị cho kỳ thi ngay lập tức, cho mục đích này, ông đã nghiên cứu không ít hơn minTime i và không quá maxTime i giờ cho mỗi i ngày -thứ. Hơn nữa, họ đã cảnh báo Peter rằng một ngày trước kỳ thi họ sẽ kiểm tra xem anh ta đã làm theo hướng dẫn của họ như thế nào. Vì vậy, hôm nay là ngày mà cha mẹ của Peter yêu cầu anh ấy thể hiện thời gian biểu của các nghiên cứu chuẩn bị của mình. Nhưng cậu bé đã chỉ được tính tổng số giờ sumTime dành anh về chuẩn bị, và bây giờ anh muốn biết nếu anh ta có thể hiển thị các bậc cha mẹ của mình một thời gian biểu sсhedule với d số, trong đó mỗi số sсhedule i là viết tắt của thời gian trong giờ làm việc bởi Peter mỗi Ngày thứ i về nghiên cứu sinh học, và thỏa mãn những hạn chế do cha mẹ anh ấy đặt ra, đồng thời tổng cộng tất cả lịch trình tôi phải bằng sumTime . Đầu vào Dòng đầu vào đầu tiên chứa hai số nguyên d ,  sumTime ( 1 ≤  d  ≤ 30, 0  sumTime  ≤ 240 ) - số ngày, trong đó Peter đã nghiên cứu và tổng số giờ, dành cho việc chuẩn bị. Mỗi dòng d sau đây chứa hai số nguyên minTime i ,  maxTime i ( 0 ≤  minTime i  ≤  maxTime i <= 8 ), cách nhau bởi một khoảng trắng - số giờ tối thiểu và tối đa mà Peter có thể sử dụng trong ngày thứ i . Đầu ra Trong dòng đầu tiên in CÓ , và trong dòng thứ hai in số d (cách nhau một khoảng trắng), mỗi số - số giờ, được Peter dành để chuẩn bị vào ngày tương ứng, nếu anh ta làm theo hướng dẫn của cha mẹ; hoặc in NO trong dòng duy nhất. Nếu có nhiều giải pháp, in bất kỳ trong số họ. Examples input Copy 1 48 5 7 output Copy NO input
2. Copy 2 5 0 1 3 5 output Copy YES 1 4 Bai2.pas giới hạn thời gian cho mỗi bài kiểm tra 2 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Bạn đã đến cửa hàng, bán n các loại sôcôla. Có ai sôcôla loại i trong kho. Bạn có lượng tiền mặt không giới hạn (vì vậy bạn không bị giới hạn bởi bất kỳ giá nào) và muốn mua càng nhiều sôcôla càng tốt. Tuy nhiên nếu bạn mua xi sôcôla loại i (thông suốt, 0 ≤ xi≤ ai), sau đó cho tất cả 1 < j < I i ít nhất một trong những điều sau đây phải được giữ: •xj= 0 (bạn đã mua không sôcôla loại j) •xj< xi (bạn đã mua ít sôcôla loại j hơn loại i) Ví dụ, mảng x = [ 0 , 0 , 1 , 2 , 10 ] thỏa mãn yêu cầu trên (giả sử rằng tất cả ai≥ xi), trong khi mảng x = [ 0 , 1 , 0 ], x = [ 5 , 5 ] và x = [ 3 , 2 ] không. Tính số lượng sôcôla tối đa bạn có thể mua. Đầu vào Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 2 ⋅ 105), biểu thị số lượng các loại sô cô la. Dòng tiếp theo chứa n số nguyên ai (1 ≤ ai≤ 109), biểu thị số lượng sôcôla của từng loại. Đầu ra In số lượng sôcôla tối đa bạn có thể mua. Ví dụ đầu vào Sao chép 5 1 2 1 3 6 đầu ra Sao chép 10
3. đầu vào Sao chép 5 3 2 5 4 10 đầu ra Sao chép 20 đầu vào Sao chép 4 1 1 1 1 đầu ra Sao chép 1 Ghi chú Trong ví dụ đầu tiên, tốt nhất là mua: 0 + 0 + 1 + 3 + 6 sôcôla. Trong ví dụ thứ hai, tốt nhất là mua: 1 + 2 + 3 + 4 + 10 sôcôla. Trong ví dụ thứ ba, tốt nhất là mua: 0 + 0 + 0 + 1 sôcôla. Bai3.pas giới hạn thời gian cho mỗi bài kiểm tra 1 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Ivan có n bài hát trên điện thoại của anh ấy Kích thước của bài hát thứ I là ai byte. Ivan cũng có một ổ đĩa flash có thể chứa nhiều nhất m tổng số byte. Ban đầu, ổ flash của anh trống rỗng. Ivan muốn sao chép tất cả n bài hát vào ổ đĩa flash. Anh ấy có thể nén các bài hát. Nếu anh ta nén bài hát thứ i, kích thước của I -theo bài hát giảm từ ai đến bi byte (bi< ai). Ivan có thể nén bất kỳ tập hợp con nào của các bài hát (có thể trống) và sao chép tất cả các bài hát vào ổ flash của mình nếu tổng kích thước của chúng nhiều nhất m. Anh ta có thể nén bất kỳ tập hợp con của các bài hát (không nhất thiết phải liền kề). Ivan muốn tìm số lượng bài hát tối thiểu mà anh ta cần nén theo cách sao cho tất cả các bài hát của anh ta vừa vặn trên ổ đĩa (tức là tổng kích thước của chúng nhỏ hơn hoặc bằng m). Nếu không thể sao chép tất cả các bài hát (ngay cả khi Ivan nén tất cả các bài hát), hãy in " - 1 ". Nếu không thì in số lượng bài hát tối thiểu mà Ivan cần nén. Đầu vào Dòng đầu tiên chứa hai số nguyên nn và mm (1 ≤ n ≤ 105,,1≤m≤109) - số lượng bài hát trên điện thoại của Ivan và dung lượng ổ đĩa flash của Ivan.
4. Tiếp theo nn mỗi dòng chứa hai số nguyên: TôiTôidòng thứ hai chứa hai số nguyên ai và bi (1 ≤ ai, bi≤ 109,ai>bi) - kích thước ban đầu của TôiTôibài hát thứ và kích thước của TôiTôi-theo bài hát sau khi nén. Đầu ra Nếu không thể nén một tập hợp con các bài hát theo cách sao cho tất cả các bài hát phù hợp với ổ đĩa flash, hãy in " -1 ". Nếu không thì in số lượng tối thiểu của các bài hát để nén. Ví dụ đầu vào Sao chép 4 21 10 8 7 4 3 1 5 4 đầu ra Sao chép 2 đầu vào Sao chép 4 16 10 8 7 4 3 1 5 4 đầu ra Sao chép -1 Ghi chú Trong ví dụ đầu tiên, Ivan có thể nén các bài hát thứ nhất và thứ ba để sau những lần di chuyển này, tổng kích thước sẽ bằng 8 + 7 + 1 + 5 = 21 ≤ . Ngoài ra Ivan có thể nén các bài hát thứ nhất và thứ hai, sau đó tổng kích thước sẽ bằng nhau 8 + 4 + 3 + 5 = 20 ≤ 21. Lưu ý rằng việc nén bất kỳ bài hát đơn lẻ nào là không đủ để sao chép tất cả các bài hát trên ổ đĩa flash (ví dụ: sau khi nén bài hát thứ hai, tổng kích thước sẽ bằng 10 + 4 + 3 + 5 = 22 > 21). Trong ví dụ thứ hai ngay cả khi Ivan nén tất cả các bài hát, tổng kích thước sẽ bằng nhau 8 + 4 + 1 + 4 = 17 > 16 . Bai4.pas giới hạn thời gian cho mỗi bài kiểm tra 2 giây giới hạn bộ nhớ cho mỗi bài kiểm tra 256 megabyte đầu vào
5. đầu vào tiêu chuẩn đầu ra đầu ra tiêu chuẩn Cô bé rất thích các vấn đề trên các truy vấn mảng rất nhiều. Một ngày nọ, cô bắt gặp một vấn đề khá nổi tiếng: bạn đã có một mảng gồm n phần tử (các phần tử của mảng được lập chỉ mục bắt đầu từ 1); Ngoài ra, có q truy vấn, mỗi truy vấn được xác định bởi một cặp số nguyên l i , r i (1 ≤  l i  ≤  r i  ≤  n ) . Bạn cần tìm cho mỗi truy vấn tổng các phần tử của mảng với các chỉ mục từ l i đến r i , đã bao gồm. Cô bé thấy vấn đề khá nhàm chán. Cô quyết định sắp xếp lại các thành phần mảng trước khi trả lời các truy vấn theo cách làm cho tổng số câu trả lời truy vấn có thể tối đa. Nhiệm vụ của bạn là tìm giá trị của số tiền tối đa này. Đầu vào Dòng đầu tiên chứa hai số nguyên được phân tách bằng dấu cách n ( 1 ≤  n  ≤ 2 · 10 5 ) và q ( 1 ≤  q  ≤ 2 · 10 5 ) - số lượng phần tử trong mảng và số lượng truy vấn, tương ứng. 5 Dòng tiếp theo chứa n số nguyên được phân tách bằng dấu cách a i ( 1 ≤  a i  ≤ 2 · 10 ) - các phần tử mảng. Mỗi dòng q sau đây chứa hai số nguyên cách nhau không gian l i và r i ( 1 ≤  l i  ≤  r i  ≤  n ) - truy vấn thứ i . Đầu ra Trong một dòng in một số nguyên duy nhất - tổng số câu trả lời truy vấn tối đa sau khi các thành phần mảng được sắp xếp lại. Xin vui lòng, không sử dụng công cụ xác định % lld để đọc hoặc ghi số nguyên 64 bit trong С ++. Được ưu tiên sử dụng cin , luồng cout hoặc chỉ định % I64d . Ví dụ đầu vào Sao chép 3 3 5 3 2 1 2 2 3 1 3 đầu ra Sao chép 25 đầu vào Sao chép
6. 5 3 5 2 4 1 3 1 5 2 3 2 3 đầu ra Sao chép 33