Tiêu đề on tin hoc tre, hoc sinh gioi - giao luu.docx ✅

http://www.chuyentin.pro/ KHÓA HỌC ÔN THI TIN HỌC TRẺ, HỌC SINH GIỎI NĂM 2023 - 2024 ĐỀ THI GIAO LƯU CUỐI KHÓA 5 Thời gian: 90 phút Bài 1. Diện tích lớn nhất Cho đường tròn (O) có đường kính AB dài k (cm) (k  N*). Ta vẽ các đường kính MN của đường tròn (O) sao cho các tứ giác AMBN có các cạnh đều là số nguyên (với đơn vị cm). Chẳng hạn, với đường kính AB = 5cm thì ta có thể vẽ được hai dường kính MN thỏa mãn (hình minh họa ở dưới) Yêu cầu: tìm số m là diện tích lớn nhất trong các tứ giác AMBN ở trên (đơn vị cm 2 ) Input: số nguyên dương k là độ dài đường kính AB (đơn vị cm) của đường tròn (O) đã nêu ở trên. (k ≤ 10 8 ) Output: số m theo yêu cầu của đề bài. Chú ý: trong trường hợp không thể vẽ được đường kính MN nào thỏa mãn tứ giác AMBN có các cạnh đều là số nguyên (với đơn vị cm) thì ghi số 0. Input Output 5 12 Bài 2. Dàn đèn màu Để chuẩn bị cho những đứa con trai đón ngày quốc tế thiếu nhi 1/6, Vũ treo một dãy n đèn màu, các đèn được đánh số từ 1 đến n từ trái sang phải. Mỗi màu có mã màu là một số nguyên dương trong phạm vi từ 1 đến 100 và hai màu khác nhau có mã màu khác nhau, đèn thứ i có mã màu c i . Mấy bé nhà Vũ bắt đầu tập đếm nên mẹ Trân yêu cầu các bé đếm một dãy liên tiếp các bóng đèn cùng màu. Sau khi treo xong , Vũ mới phát hiện ra dãy liên tiếp không cùng màu không đủ lớn để các bé tập đếm nên quyết định thay đúng một đèn bằng màu khác sao cho nhận một dãy đèn cùng màu nhiều nhất có thể Yêu cầu : với trạng thái của dãy đèn đã treo hãy giúp Vũ thay một bóng đèn sao cho nhận được dãy đèn liên tiếp cùng màu với số đèn cùng màu s lớn nhất Input  Dòng đầu ghi số n (n ≤ 10 6 )  dòng thứ hai ghi n số c 1 , c 2 , …, c n (c i ≤ 100) Output: số đèn s liên tiếp cùng màu sau khi đổi một bóng đèn. Ví dụ: Input Output Giải thích: 10 6 thay bóng đèn thứ 5 có mã màu 3 bằng bóng đèn mã màu 8