Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Đề thi Olympic Tin học sinh viên lần thứ XVIII khối Siêu cúp (Năm 2009)
tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XVIII khối Siêu cúp (Năm 2009)
Đề thi Olympic Tin học sinh viên lần thứ XVIII khối Siêu cúp (Năm 2009) 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: tổng trung vị; vi rút cúm; tùy chọn; . 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Ứ XVIII 2009 Khối thi Siêu cúp Thời gian làm bài 180 phút Ngày thi 08-10-2009 Nơi thi ĐẠI HỌC NHA TRANG 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 Tổng trung vị MEDSUM. 2 giây Vi rút cúm VIRUS. 2 giây Tuỳ chọn OPTION. 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 đặ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. Tổng trung vị Cho N dãy số không giảm A1 A2 AN mỗi dãy gồm L số nguyên dãy số được gọi là không giảm nếu mỗi phần tử đứng sau là lớn hơn hoặc bằng phần tử đứng trước . Xét hai dãy Ai và Aj 1 i j N ta gọi dãy gộp ký hiệu là Aij của hai dãy Ai Aj là dãy gồm tất cả 2L phần tử của hai dãy Ai Aj được sắp xếp theo thứ tự không giảm và phần tử đứng ở vị trí thứ L trong dãy gộp được gọi là phần tử trung vị của nó. Ví dụ Xét hai dãy số Ai 1 3 4 5 6 Aj 0 1 5 6 7 . Khi đó dãy gộp Aij từ hai dãy đã cho là 0113455667 có phần tử trung vị là 4. Yêu cầu Tính tổng của tất cả các phần tử trung vị của tất cả các dãy gộp Aij với 1 i lt j N. Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa hai số N và L 2 N 200 1 L 20000 Dòng thứ i trong số N dòng tiếp theo chứa L số nguyên là các phần tử của dãy thứ i trong số N dãy đã cho. Giả thiết là các phần tử của các dãy số là các số nguyên có trị tuyệt đối không vượt quá 109. Hai số liên tiếp trên cùng một dòng trong file dữ liệu được ghi cách nhau bởi ít nhất một dấu cách. Trang 1 4 Khối Siêu cúp - 2009 Kết quả Ghi ra file văn bản giá trị σ mod 109 là phần dư trong phép chia σ cho 109 trong đó σ là tổng của tất cả các phần tử trung vị của tất cả các dãy gộp Aij với 1 i lt j N. Lưu ý Có 50 số test thoả mãn 2 N 100 1 L 300. Giải đúng các test này thí sinh được ít nhất 50 số điểm tối đa cho toàn bộ .
Xuân Bảo
2
4
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề thi Olympic Tin học sinh viên lần thứ XV khối Chuyên Tin (Năm 2006)
3
1
1
Đề thi Olympic Tin học sinh viên lần thứ 30 khối Chuyên Tin (Năm 2021)
5
1
1
Đề thi Olympic Tin học sinh viên lần thứ XX khối Chuyên Tin (Năm 2011)
5
2
1
Đề thi Olympic Tin học sinh viên lần thứ XXI khối Chuyên Tin (Năm 2012)
3
1
1
Đề thi Olympic Tin học sinh viên lần thứ XXII khối Chuyên Tin (Năm 2013)
3
3
1
Đề thi Olympic Tin học sinh viên lần thứ XXIII khối Chuyên Tin (Năm 2014)
3
3
1
Đề thi Olympic Tin học sinh viên lần thứ XXIV khối Chuyên Tin (Năm 2015)
4
3
1
Đề thi Olympic Tin học sinh viên lần thứ XXIX khối Chuyên Tin (Năm 2020)
5
4
1
Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Chuyên Tin (Năm 2018)
3
4
1
Đề thi Olympic Tin học sinh viên lần thứ XXVIII khối Chuyên Tin (Năm 2019)
4
5
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462064
59
Giới thiệu :Lập trình mã nguồn mở
14
23821
74
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11126
536
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10365
458
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9650
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8640
1148
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8357
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7943
2249
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6979
260
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6751
1610
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
Đề thi Olympic Tin học sinh viên
Đề thi Olympic Tin học sinh viên lần thứ XVIII
Đề thi Olympic Tin học sinh viên năm 2009
Đề thi Olympic Tin học sinh viên khối Siêu cúp
Tổng trung vị
Dãy số không giảm
Đề thi Olympic Tin học sinh viên lần thứ XV
Đề thi Olympic Tin học sinh viên năm 2006
Đề thi Olympic Tin học sinh viên khối Chuyên Tin
Xếp phòng thi
Hệ thống giao thông
Đề thi Olympic Tin học sinh viên lần thứ 30
Đề thi Olympic Tin học sinh viên năm 2021
Năng lượng mặt trời
Trạm nạp ac quy không dây
Đề thi Olympic Tin học sinh viên lần thứ XX
Đề thi Olympic Tin học sinh viên năm 2011
An toàn giao thông
Số chia hết cho 3
Đề thi Olympic Tin học sinh viên lần thứ XXI
Đề thi Olympic Tin học sinh viên năm 2012
Mật độ giao thông
Hệ thống lập trình
Đề thi Olympic Tin học sinh viên lần thứ XXII
Đề thi Olympic Tin học sinh viên năm 2013
Bản đồ gen
Máy thu hoạch MHarvest
Đề thi Olympic Tin học sinh viên lần thứ XXIII
Đề thi Olympic Tin học sinh viên năm 2014
Dãy tỉ lệ
Hàng đợi XOR
Đề thi Olympic Tin học sinh viên lần thứ XXIV
Đề thi Olympic Tin học sinh viên năm 2015
Built Operation Transfer
Cây tiến hóa
Đề thi Olympic Tin học sinh viên lần thứ XXIX
Đề thi Olympic Tin học sinh viên năm 2020
Viết chương trình tính tổng diện tích phủ sơn
Số nguyên không âm
Đề thi Olympic Tin học sinh viên lần thứ XXVII
Đề thi Olympic Tin học sinh viên năm 2018
Xác định trình tự drones
Trò chơi ghép hình
Đề thi Olympic Tin học sinh viên lần thứ XXVIII
Đề thi Olympic Tin học sinh viên năm 2019
Bất biến đại số
Chương trình số nghêu thu hoạch
Máy tính sinh học
Hành trình du lịch
Đề thi Olympic Tin học sinh viên lần thứ XIX
Đề thi Olympic Tin học sinh viên năm 2010
Lắp đặt đường truyền tin
Chi phí chế tạo mạch in
Đề thi Olympic Tin học sinh viên lần thứ XVII
Đề thi Olympic Tin học sinh viên năm 2008
Đề thi Olympic Tin học sinh viên khối Cá nhân chuyên
Lục giác đều
Sinh vật hiện đại
Tô màu đa giác
Mã vạch thẻ dự thi
Đề thi Olympic Tin học sinh viên khối Không chuyên
Thuật toán mã hóa
Chiến lược thiết kế thuật toán
Cây đa sắc
Dãy cùng tiến
Đề thi Olympic Tin học sinh viên lần thứ 31
Đề thi Olympic Tin học sinh viên năm 2022
Dãy chữ số
Khôi phục dữ liệu
Nghệ thuật trừu tượng
Cửa hàng năng lượng thông minh
K địa điểm gần nhất
Trò chơi trên xâu
Đề thi Olympic Tin học sinh viên lần thứ 32
Đề thi Olympic Tin học sinh viên năm 2023
Số nguyên dương
Chỉ số hấp dẫn
Diện tích tam giác
Truy xuất dữ liệu
Truy vấn trên dãy hoán vị
Phân phối xác suất
Số đối xứng
Giải mã bộ genome
Đề thi Olympic Tin học sinh viên khối Cao đẳng
Hệ nhị phân
Bảng mã ASCII
Cấu trúc thư mục hệ thống
Biểu thức logic
TÀI LIỆU MỚI ĐĂNG
báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"
6
125
1
29-06-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
108
0
29-06-2024
ĐỀ TÀI " XÂY DỰNG KẾ HOẠCH ỨNG DỤNG E-MARKETING CHO NGÀNH HÀNG GẠO CỦA CÔNG TY ANGIMEX TẠI THỊ TRƯỜNG NỘI ĐỊA "
85
113
1
29-06-2024
Word Games with English 1
65
106
0
29-06-2024
Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "
8
122
0
29-06-2024
Xinh xinh vườn nhà
6
106
0
29-06-2024
Chăm sóc sức khỏe răng miệng cho người cao tuổi
3
91
0
29-06-2024
TRẮC NGHIỆM - CÁC BỆNH THIẾU DINH DƯỠNG THƯỜNG GẶP
32
183
1
29-06-2024
đề cương ôn tập chương Vật lý 10 - Cơ học
6
98
0
29-06-2024
TỔNG HỢP SINH 10 - SINH HỌC TẾ BÀO BÀI 3,4,5
10
99
1
29-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7943
2249
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6751
1610
Ebook Chào con ba mẹ đã sẵn sàng
112
4020
1300
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5701
1194
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8640
1148
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3635
665
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3846
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4404
545
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11126
536
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4293
483