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

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

1. Giết tất cả 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 chơi một trò chơi hành động cũ tên là Heretic. Anh ta bị mắc kẹt ở một trong những cấp độ cuối cùng của trò chơi này, vì vậy anh ta cần một số trợ giúp để tiêu diệt lũ quái vật. Phần chính của cấp độ là một hành lang lớn (lớn và hẹp đến mức nó có thể được biểu diễn dưới dạng một đường tọa độ vô hạn). Hành lang được chia thành hai phần; hãy giả sử rằng điểm x =0 là nơi những phần này gặp nhau. Phần bên phải của hành lang được lấp đầy n quái vật - đối với mỗi quái vật, sự phối hợp ban đầu của nó xi được đưa ra (và vì tất cả các quái vật đều ở đúng phần, mọi xi tích cực). Phần bên trái của hành lang chứa đầy bẫy máy nghiền. Nếu một số quái vật đi vào phần bên trái của hành lang hoặc nguồn gốc (vì vậy, hiện nay phối hợp trở nên nhỏ hơn hoặc bằng để00), nó bị giết ngay lập tức bởi một cái bẫy. Vũ khí chính mà Ivan sử dụng để tiêu diệt lũ quái vật là Phoenix Rod. Nó có thể phóng một tên lửa phát nổ khi va chạm, xóa sổ mọi quái vật bị bắt trong vụ nổ và ném tất cả các quái vật khác ra khỏi tâm chấn. Chính thức, giả sử rằng Ivan phóng một tên lửa để nó phát nổ tại điểmcc. Sau đó, mọi quái vật hoặc bị giết bởi vụ nổ hoặc bị đẩy đi. Hãy để phối hợp hiện tại của quái vậtyy, sau đó: • nếu c = y, sau đó quái vật bị giết; • nếu y< cc, sau đó quái vật bị đẩy r đơn vị ở bên trái, do đó tọa độ hiện tại của nó trở thành y- r; • nếu y> c, sau đó quái vật bị đẩy rr đơn vị ở bên phải, do đó tọa độ hiện tại của nó trở thành y+ r. Ivan sẽ giết quái vật như sau: chọn một số điểm nguyên dd và phóng một tên lửa vào điểm đó, sau đó đợi cho đến khi nó phát nổ và tất cả những con quái vật bị đẩy sang bên trái của hành lang đều bị giết bởi bẫy máy nghiền, sau đó, nếu ít nhất một quái vật vẫn còn sống, hãy chọn một điểm nguyên khác (có thể cái đã được sử dụng) và phóng tên lửa ở đó, v.v. Số lượng tên lửa tối thiểu mà Ivan phải phóng là bao nhiêu để tiêu diệt hết lũ quái vật? Bạn có thể cho rằng mỗi khi Ivan bắn Phoenix Rod, anh ta chọn điểm tác động một cách tối ưu. Bạn phải trả lời qq truy vấn độc lập. Đầu vào Dòng đầu tiên chứa một số nguyên qq (1 ≤ q≤ 105) - số lượng truy vấn. Dòng đầu tiên của mỗi truy vấn chứa hai số nguyên n và r (1 ≤ n , r ≤ 105) - số lượng kẻ thù và khoảng cách mà kẻ thù bị ném ra khỏi tâm chấn của vụ nổ. Dòng thứ hai của mỗi truy vấn chứa nn số nguyên xi (1 ≤ xi≤ 105) - vị trí ban đầu của quái vật. Nó được đảm bảo rằng tổng của tất cả nn trên tất cả các truy vấn không vượt quá 105. Đầu ra
2. Đối với mỗi truy vấn, in một số nguyên - số lượng ảnh chụp tối thiểu từ Phoenix Rod cần thiết để tiêu diệt tất cả quái vật. Thí dụ đầu vào Sao chép 2 3 2 1 3 5 4 1 5 2 3 5 đầu ra Sao chép 2 2 Thần thánh 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 Leha bằng cách nào đó tìm thấy một mảng bao gồm n số nguyên. Nhìn vào nó, anh nghĩ ra một nhiệm vụ. Hai người chơi trò chơi trên mảng. Người chơi di chuyển từng cái một. Người chơi đầu tiên có thể chọn cho mình di chuyển một phân đoạn có độ dài khác không với một số lẻ và xóa nó khỏi mảng, sau đó các phần còn lại được dán lại thành một mảng và trò chơi tiếp tục. Người chơi thứ hai có thể chọn một phân đoạn có độ dài khác không với một tổng chẵn và loại bỏ nó. Mất một người không thể di chuyển. Ai sẽ thắng nếu cả hai chơi tối ưu? Đầu vào Dòng đầu tiên của dữ liệu chứa số nguyên n ( 1  n  10 6 ) - chiều dài của mảng. 9 Dòng tiếp theo chứa n số nguyên a 1 ,  a 2 , ...,  a n ( 0 ≤  a i  ≤ 10 ). Đầu ra Câu trả lời đầu ra trong dòng đơn. " Đầu tiên ", nếu người chơi thứ nhất thắng và " Thứ hai " nếu không (không có dấu ngoặc kép). Ví dụ Examples input Copy 4 1 3 2 3
3. output Copy First input Copy 2 2 2 output Copy Second Ehab là một người kỳ quặc 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 Bạn được cung cấp mảng a chiều dài n. Bạn có thể thực hiện thao tác sau trên nó bao nhiêu lần tùy ý: • Chọn hai số nguyên i và j ( 1 ≤ i , j ≤ n ) như vậy mà ai+ aj là số lẻ , sau đó trao đổi ai và aj. Về mặt từ vựng, mảng nhỏ nhất bạn có thể có được là gì? Một mảng x là từ vựng nhỏ hơn một mảng y nếu có một chỉ số i như vậy mà xi< yi cho tất cả 1 < j < i. Ít chính thức hơn, ở chỉ số đầu tiênTôiTôi trong đó họ khác nhau, xi< yi Đầu vào Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 105) - số phần tử trong mảng a. Dòng thứ hai chứa n số nguyên cách nhau a1, a2, .. an (1 ≤ ai≤ 109) - các phần tử của mảng a. Đầu ra Dòng duy nhất chứa nn số nguyên cách nhau không gian, mảng nhỏ nhất theo từ vựng bạn có thể thu được. Ví dụ đầu vào Sao chép 3 4 1 7 đầu ra Sao chép 1 4 7 đầu vào Sao chép
4. 2 1 1 đầu ra Sao chép 1 1 Phân vùng không đồng thời 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 Tìm hiểu nếu có thể phân vùng đầu tiên n số nguyên dương thành hai tập phân tách không trốngS1 và S2 như vậy mà: gcd(sum(S1),sum(S2))>1 Đây sum (S) biểu thị tổng của tất cả các phần tử có trong tập hợp S và gcd có nghĩa là ước số chung lớn nhất . Mỗi số nguyên từ 1 đến n nên có mặt trong đúng một của S1 hoặc là S2. Đầu vào Dòng duy nhất của đầu vào chứa một số nguyên duy nhất nn (1 ≤ n ≤ 45000) Đầu ra Nếu phân vùng như vậy không tồn tại, hãy in "NO" (trích dẫn cho rõ ràng). Mặt khác, in "YES" (trích dẫn cho rõ ràng), theo sau là hai dòng, mô tả S1 và S2 tương ứng. Mỗi mô tả tập bắt đầu với kích thước tập, theo sau là các phần tử của tập theo bất kỳ thứ tự nào. Mỗi bộ phải không trống. Nếu có nhiều phân vùng có thể - in bất kỳ trong số chúng. Ví dụ đầu vào Sao chép 1 đầu ra Sao chép Không đầu vào Sao chép 3
5. đầu ra Sao chép Có 1 2 2 1 3