Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011

Chia sẻ: Mai Hữu Hoài | Ngày: | 1 đề thi

0
40
lượt xem
2
download
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011

Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011
Mô tả bộ sưu tập

Bạn đã có Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011 trong bộ sưu tập tài liệu ôn thi của mình chưa? Nhanh tay tải miễn phí bộ đề thi hay nhé. Thông qua việc luyện tập giải trên các đề thi có cấu trúc cụ thể, các bạn có thể vừa vận dụng kiến thức cũ, vừa tìm hiểu thêm kiến thức mới và rút kinh nghiệm cho phần kĩ năng giải đề thi của mình. Chúc các bạn thành công trong kì thi này nhé!

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011

Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011
Tóm tắt nội dung

Dưới đây là đoạn tài liệu được trích trong BST Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011:

Bài 1 (6,0 điểm)
Cho một dãy số nguyên có n phần tử:
C1, …, Cn (n 1000, |Ci| 1000).
Tìm một dãy con các phần tử liên tiếp Cx, …, Cy có tổng dương dài nhất:
Cx + … + Cy > 0,
(y – x + 1)  max.
- Dữ liệu vào: trong tập tin BAI1.INP gồm n + 1 dòng:
+ Dòng thứ nhất ghi số n;
+ n dòng tiếp theo ghi n số: C1, …, Cn.
- Kết quả: ghi ra tập tin BAI1.OUT, gồm 3 dòng:
+ Dòng thứ nhất ghi độ dài lớn nhất của dãy con;
+ Dòng thứ hai ghi chỉ số đầu của dãy con (nếu không có thì ghi 0);
+ Dòng thứ ba ghi chỉ số cuối của dãy con (nếu không có thì ghi 0).
Bài 2 (7,0 điểm)
Cho n đồ vật. Thể tích và giá trị của vật i lần lượt là A[i], B[i]. Hãy chọn ra một số vật sao cho tổng thể tích của chúng không vượt quá thể tích V cho trước và tổng giá trị của chúng là lớn nhất.
Cho biết: 0 < n < 100
0 < V < 100
0 < A[i], B[i] < 256
Dữ liệu: Cho trong file BAI2.INP gồm n + 1 dòng.
- Dòng đầu là 2 số n, V.
- Dòng i + 1 (1 ≤ i ≤ n) ghi hai số nguyên dương A[i], B[i].
Kết quả: Xuất ra màn hình dưới dạng
- Mỗi dòng ghi 3 số: i, A[i], B[i] của vật i được chọn.
- Dòng cuối là 3 số: Tổng số vật, tổng thể tích và tổng giá trị của các vật được chọn.
Các số ghi trên cùng một dòng ghi cách nhau ít nhất một dấu cách.
 

Mời quý thầy cô giáo và các em học sinh xem tiếp nội dung tài liệu này trong bộ sưu tập Đề thi học sinh giỏi lớp 12 môn Tin học năm 2011. Ngoài ra, có thể download về làm tài liệu tham khảo bằng cách đăng nhập vào hệ thống eLib.vn của chúng tôi.
Đồng bộ tài khoản