ZixDoc gửi tặng quý thầy cô và các em học sinh Đề thi Tuyển sinh vào 10 môn Tin học chuyên Quảng Nam năm học 2017 - 2018 kèm hướng dẫn giải chi tiết dưới định dạng word hoàn toàn miễn phí. Tài liệu có 6 trang, bao gồm 5 câu tự luận. Thời gian làm bài: 150 phút (không kể thời gian giao đề).
Trích dẫn Đề thi Tuyển sinh vào 10 môn Tin học chuyên Quảng Nam năm học 2017 - 2018:
Câu 5. (1.5 điểm). TRÒ CHƠI VỚI BĂNG SỐ
Cho một băng số gồm N số nguyên dương a1, a2, ..., aN, mỗi số được viết trên một ô.
Yêu cầu: Hãy cắt băng số này thành nhiều đoạn nhất sao cho tổng các số trong mỗi đoạn đều bằng nhau.
Dữ liệu vào: Đọc từ file CAU5.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương N (N ≤ 1000);
- Dòng 2: Ghi N số nguyên dương a1, a2, ..., aN
(các số nằm trên một dòng cách nhau bởi một dấu cách, ai ≤ 1000).
Dữ liệu ra: Ghi ra file CAU5.OUT gồm một số duy nhất là số đoạn cần chia.
Ví dụ:
Trích dẫn Đề thi Tuyển sinh vào 10 môn Tin học chuyên Quảng Nam năm học 2017 - 2018:
Câu 5. (1.5 điểm). TRÒ CHƠI VỚI BĂNG SỐ
Cho một băng số gồm N số nguyên dương a1, a2, ..., aN, mỗi số được viết trên một ô.
Yêu cầu: Hãy cắt băng số này thành nhiều đoạn nhất sao cho tổng các số trong mỗi đoạn đều bằng nhau.
Dữ liệu vào: Đọc từ file CAU5.INP gồm 2 dòng:
- Dòng 1: Ghi số nguyên dương N (N ≤ 1000);
- Dòng 2: Ghi N số nguyên dương a1, a2, ..., aN
(các số nằm trên một dòng cách nhau bởi một dấu cách, ai ≤ 1000).
Dữ liệu ra: Ghi ra file CAU5.OUT gồm một số duy nhất là số đoạn cần chia.
Ví dụ:
CAU5.INP | CAU5.OUT | Giải thích |
| 8 10 2 6 2 5 2 1 2 | 3 | Đoạn 1: 10 Đoạn 2: 2 + 6 + 2 =10 Đoạn 3: 5 + 2 + 1 + 2 = 10 |