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

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

1. QG002 Description Dãy người xếp hàng rồng rắn mua vé vào xem trận bóng deby của hai đội cùng thành phố đã làm cả các fan bóng đá lẫn Ban tổ chức ngán ngẫm. Theo đề nghị của những người hâm mộ, Ban tổ chức đồng ý để mỗi người trong hàng có thể mua tối đa 3 vé cho mình và những người đứng ngay sau mình. Dĩ nhiên, không ai được mua thừa vé (không cho ai trong nhóm). Mỗi người có một tốc độ xử lý tình huống khác nhau, do đó thời gian phục vụ mỗi người cũng khác nhau. Với người thứ i thời gian để mua một vé là ai, 2 vé là bi và 3 và là ci. Yêu cầu: Cho biết n – số người trong hàng (1≤n≤5000), các giá trị ai,bi,ci (1≤ai,bi,ci ≤3600,i=1÷n). Hãy xác định, với cách phân nhóm tối ưu, thời gian tối thiểu để bán được vé cho tất cả mọi người chờ mua. Input • Dòng đầu tiên chứa số nguyên n, • Dòng thứ ii trong nn dòng tiếp theo chứa 3 số nguyên ai,bi,ci. Output Kết Quả Sample Input 1 5 5 10 15 2 10 15 5 5 5 20 20 1 20 1 1 Sample Output 1 12
2. Chơi khăm Description Nam gần đây đã tốt nghiệp lớp 9 và thi đỗ vào lớp chuyên Tin A2K23 của trường Chuyên Vĩnh Phúc. Dĩ nhiên là bố mẹ anh rất tự hào và đã quyết định tặng anh tất cả các số nguyên dương không lớn hơn 2^{60} làm quà tặng. Để giữ chúng an toàn, anh ta nhanh chóng lưu trữ tất cả các số đó trong một mảng A, sao cho Ai=i. Người bạn ghen tuông Minh Đăng của anh ta đã quyết định chơi khăm anh ta bằng cách liên tục thay thế từng phần tử của AA bằng tổng các chữ số của nó cho đến khi
3. tất cả các phần tử của A bao gồm một chữ số. Ví dụ: giá trị ban đầu của phần tử thứ 197 của A là 197. Đầu tiên Minh Đăng thay đổi giá trị đó thành 1 + 9 + 7 = 17 và sau đó thay đổi giá trị của nó một lần nữa thành 1 + 7 = 8. Nam bị vỗn dĩ là thanh niên ăn phở không hành nhưng tâm hồn mong manh nên đã tốn 69 chầu tà tưa cầu xin Minh Đăng trả lại mảng của mình về trạng thái ban đầu. Thật không may, Minh Đăng đã không dễ cảm động, nhưng vẫn mủi lòng và chỉ trả lại khi Nam trả lời đúng Q truy vấn của anh ấy: Tổng số các phần tử từ phần tử thứ L đến phần tử thứ R của A là gì? Hội hâm mộ Nam đẹp trai đâu rồi, giúp bạn cái đê. Input Dòng đầu tiên chứa số nguyên Q, 1≤Q≤100: Số câu hỏi của Minh Đăng. Q dòng tiếp theo, dòng thứ ii ghi hai số nguyên Li và Ri 1≤Li≤Ri≤260 Output In ra Q dòng, dòng thứ ii là đáp án của câu hỏi thứ ii của Minh Đăng. Sample Input 1 2 9 13 44 45 Sample Output 1 19 17 Đếm số cách tô màu Description Cho một dãy NN ô vuông xếp kề nhau. Tính số cách tô màu KK ô sao cho không có hai ô vuông nào được tô màu nằm cạnh nhau. Do kết quả có thể rất lớn nên chỉ cần in ra kết quả sau khi chia lấy dư cho 10^9+7109+7.
4. Input Một dòng duy nhất ghi hai số nguyên N, KN,K cách nhau bởi một dấu cách. Trong đó, N \le 10^9, K \le 5000N≤109,K≤5000 Output In ra đáp án sau khi chia lấy dư cho 10^9+7109+7 Sample Input 1 5 2 Sample Output 1 6