[r]
Trang 1Kiể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