tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XX khối Siêu cúp (Năm 2011)

Đề thi Olympic Tin học sinh viên lần thứ XX khối Siêu cúp (Năm 2011) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: phân nhóm; máy tính sinh học; hành trình du lịch; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XX 2011 Khối thi Siêu cúp Thời gian làm bài 180 phút Ngày thi 07-10-2011 Nơi thi ĐẠI HỌC CẦN THƠ TỔNG QUAN ĐỀ THI Tên file Tên file Tên file Hạn chế thời gian Tên bài chương trình dữ liệu kết quả cho mỗi test Phân nhóm GROUP. 1 giây Máy tính sinh học BIOCOMP. BIOCOMP .INP 1 giây Hành trình du lịch TOUR. TOUR .INP 3 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình. Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài sau đây Bài 1. Phân nhóm Cho dãy số nguyên a1 a2 an trong đó ai là số lượng sản phẩm loại i trong n loại sản phẩm cho trước. Cần phân chia các sản phẩm vào các nhóm mỗi nhóm có đúng k sản phẩm sao cho không nhóm nào có 2 sản phẩm cùng loại. Chú ý là có thể có những sản phẩm không được xếp vào bất cứ nhóm nào. Yêu cầu Tính số lượng tối đa nhóm có thể tạo ra. Dữ liệu Vào từ file văn bản Dòng thứ nhất gồm hai số nguyên n k 1 n 50 2 k 20 cách nhau đúng 1 dấu cách. Dòng thứ hai chứa n số nguyên dương ai i 1 2 n các số cách nhau đúng 1 dấu các 1 ai 109 . Kết quả Ghi ra file văn bản một số nguyên là số nhóm tối đa tìm được. OLP 2011 Đề thi khối Siêu cúp Trang 1 4 Ví dụ 5 4 5 6 5 3 4 4 4 4 4 1 2 3 4 5 6 Bài 2. Máy tính sinh học Giáo sư Alex Waston đang nghiên cứu một loại máy tính mới có tên gọi máy tính axít amin dựa trên nguyên lý hoạt động của các chuỗi axít amin trong cơ thể sống của các sinh vật. Hiện tại Alex Waston đã hiểu được thuộc tính của K loại axít amin khác nhau cho nên tất cả con số và phép toán trong máy tính axít amin sẽ được biểu diễn và thực hiện trong hệ cơ số K. Xét số nguyên dương n trong máy tính axít amin ta định nghĩa n 1 2 . n. Yêu cầu Cho số n viết ở hệ cơ số K tìm số lượng chữ số 0 cuối cùng của n trong máy tính axít amin. Dữ liệu Vào từ file văn bản