Đề thi thực hành bảng B : Khối thcs thời gian làm bài 120 phút ( không kể thời gian giao đề)

 HỘI THI TIN HỌC TRẺ TỈNH VĨNH PHÚC
LẦN THỨ VIII – NĂM 2013
ĐỀ THI THỰC HÀNH
BẢNG B : KHỐI THCS
Thời gian làm bài 120 phút ( Không kể thời gian giao đề)
(Đề thi có 02 trang)
Lập chương trình giải các bài toán sau.
Tổng quan:
Tên bài
File bài làm
File dữ liệu
File kết quả
Thời gian
Điểm
Các số nguyên tố palindrome
PPRIME.???
PPRIME.INP
PPRIME.OUT
1 giây
30
Dãy số
DAYSO.???
DAYSO.INP
DAYSO.OUT
1 giây
40
Bài 1. Các số nguyên tố palindrome
	Số 151 là một số nguyên tố palindrome bởi vì nó vừa là một số nguyên tố vừa là một palindrome (khi bạn đọc xuôi hay ngược bạn đều nhận được cùng một số). Viết một chương trình tìm tất cả các số nguyên tố palindrome trong khoảng a và b (5 <= a < b <= 100 000 000); 
Dữ liệu vào:
Dòng đầu tiên chứa 2 số a, b
Dữ liệu ra:
Danh sách các số nguyên tố palindrome theo thứ tự số học, một số mỗi dòng.
Ví dụ:
Input
Output
5 500
5
7
11
101
131
151
181
191
313
353
373
383
Bài 2. Dãy số. 
	Cho 1 dãy số gồm N phần tử (N ≤ 10000), mỗi phần tử có 1 giá trị nằm trong khoảng [-1000, 1000]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là 1 bước và tối đa là K bước (K ≤ 10) . Khi dừng lại ở 1 ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào. Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất.	
Dữ liệu vào:
Dòng đầu tiên chứa 2 số N, K.
Dòng thứ 2 chứa N số của dãy, mỗi số cách nhau 1 dấu cách. Mỗi số nằm trong khoảng [-1000, 1000]
Dữ liệu ra:
Số điểm lớn nhất có thể đạt được.
Giới hạn:
N ≤ 10 000
K ≤ 10
Trong 20% số test có N ≤ 10
Ví dụ:
Input
Output
Giải thích
5 2
-23-6-45
4
Ta có thể đi theo thứ tự 0 -> 2 -> 4 -> 5. Số điểm đạt được là 0 + 3 - 4 + 5 = 4.
---------------------------------------------HẾT----------------------------------------------