De thi tin hoc tre

<span class='text_page_counter'>(1)</span>Kiểu dữ liệu đối với Free pascal (tất cả kiểu dữ liệu trên TP đều sử dụng được trên FP) ngoài ra còn có thêm Kiểu số nguyên: + Hai kiểu số nguyên lớn là int64 và qword: + int64 kích thước 8 byte, có giá trị từ: -263 … 263 -1 + qword kích thước 8 byte, có giá trị từ: 0 … 264-1 Kiểu xâu ký tự : - Sortstring, longstring Tên kiểu xâu lớn là: ansistring kiểu xâu dài vô (hàng tỉ tỉ ký tự) hạn Làm trên Free Pascal nhé Bài 1: Cho số nguyên dương n và dãy số nguyên A: a1, a2, …, an. (|ai|<=109) Yêu cầu: đếm số lượng dãy con liến tiếp trong dãy A sao cho tổng các số trong dãy con này bằng 0. Ví dụ: n=5 và dãy A=(5, 6, -13, 2, 11) Trong dãy A có 2 dãy con thỏa mãn yêu cầu là (5, 6, -13, 2) và (-13, 2, 11). Chú ý: - 30% số điểm với n<=102 - 60% số điểm với n<=104 - 100% số điểm ứng với n<=106 Bài 2: ĐÓNG GÓI ĐƯỜNG An là nhân viên giao hàng ở nhà máy đường. Nhiệm vụ của An lần này là phải giao đúng n kg đường cho một xí nghiệp bánh kẹo. Ở nhà máy, đường được đóng gói trong 2 loại túi: túi đựng được 3 kg và túi 5 kg, số lượng đường trong mỗi túi phải được đóng đúng với sức chứa của nó, không thừa và không thiếu. Ví dụ, để giao 18 kg đường An có thể mang 6 túi loại 3 kg hoặc 3 túi loại 5 kg và 1 túi loại 3 kg. An luôn luôn muốn chọn phương án sao cho số túi cần mang là ít nhất. Yêu cầu: Cho n. Hãy xác định số túi ít nhất cần mang. Nếu không có cách mang thì đưa ra số -1. Dữ liệu: Vào từ tệp văn bản TUIDUONG.INP gồm một dòng chứa số nguyên n. Kết quả: Đưa ra tệp văn bản TUIDUONG.OUT một số nguyên – kết quả xác định được. Ví dụ: Input : 18, output : 4.

<span class='text_page_counter'>(2)</span>

<span class='text_page_counter'>(3)</span>