Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu 'đề thi olympic tin học sinh viên lần thứ 18 - 1', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XVIII 2009 Khối thi Cá nhân chuyên Thời gian làm bài 180phủt Ngày thi 08 10 2009 Nơi thi ĐẠI HỌC NHA TRANG Tên bài File nguồn nộp File dữ liệu File kết quả Thời gian mỗi test DÃY SỐ SEQ. SEQ.INP SEQ.OUT 1 giây LƯU TRỮ FILE NTFS. NTFS.INP NTFS. OUT 1 giây TÙY CHỌN OPTION. OPTION.INP OPTION. OUT 2 giây ĐÀO TẠO TỪ XA EL. EL.INP EL. OUT 2 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 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 toán sau đây Bài 1. DÃY SỐ Cho dãy số gồm số nguyên . Tìm giá trị lớn nhất của hàm . với - . - . Ví dụ dãy gồm 5 số -1 2 -2 -3 5 ta có ì là lớn nhất. Dữ liệu Vào từ file văn bản SEQ.INP Dòng đầu tiên chứa số nguyên i _ j Dòng thứ trong dòng sau chứa số nguyên . í. - I I. Kết quả Đưa ra file văn bản SEQ.OUT một số nguyên - giá trị lớn nhất của hàm ị í. tìm được. Ví dụ SEQ.INP 5 -1 2 -2 -3 5 SEQ.OUT 18 Lưu ý Có 50 số test với không quá 1000. Giải đúng các test này thí sinh được không ít hơn 50 số điểm tối đa cho toàn bộ bài toán. Bài 2. LƯU TRỮ FILE Trong hệ thống NTFS bộ nhớ phân phối cho các file theo đơn vị cluster mỗi cluster là 4KB tức là 4096 byte . Như vậy dù file của bạn có kích thước là 1 byte nó vẫn chiếm bộ nhớ 4KB trên đĩa từ. Yêu cầu Cho số nguyên dương là kích thước của file trong đơn vị byte. Hãy xác định số KB mà file đó chiếm trên đĩa từ trong hệ thống NTFS. Trang 1 3 Dữ liệu Vào từ file văn bản NTFS.INP gồm một dòng chứa số nguyên - . Kết quả Đưa ra file văn bản NTFS.OUT một số nguyên là số KB mà file đó chiếm trên đĩa từ trong hệ thống NTFS. Ví dụ NTFS.INP 4097 NTFS.OUT 8 Bài 3. TÙY CHỌN Các hình thức khuyến mãi truyền thống đã phần nào trở thành nhàm chán không thu hút khách hàng. Hãy tưởng tượng ở nhà bạn đã có một rổ USB đủ các các loại vậy mà khi mua một máy tính xách tay cực mốt Macbook trọng lượng 1250g với giá 30 triệu 500 ngàn đồng
