[r]
(1)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 120 phút ( Không kể thời gian giao đề)
(Đề thi có 02 trang)
Lập chương trình giải tốn sau
T ng quan:ổ
Tên bài File làm File liệu File kết quả Thờigian Điểm Các số nguyên tố
palindrome PPRIME.??? PPRIME.INP PPRIME.OUT giây 30 Dãy số DAYSO.??? DAYSO.INP DAYSO.OUT giây 40 Bài Các s nguyên t palindromeố ố
S 151 m t s ngun t palindrome b i v a m t s nguyên tố ộ ố ố ộ ố ố v a m t palindrome (khi b n đ c xuôi hay ngừ ộ ọ ược b n đ u nh n đạ ề ậ ược m t s ) Vi t m t chộ ố ế ộ ương trình tìm t t c s nguyên t palindrome trongấ ả ố ố kho ng a b (5 <= a < b <= 100 000 000); ả
D li u vào:ữ ệ
Dòng đ u tiên ch a s a, bầ ứ ố
D li u ra:ữ ệ
Danh sách s nguyên t palindrome theo th t s h c, m t s m iố ố ứ ự ố ọ ộ ố ỗ
dòng
Ví dụ:
Input Output
(2)Bài Dãy s ố
Cho dãy s g m N ph n t (N ≤ 10000), m i ph n t có giá tr n mố ầ ỗ ầ ị ằ kho ng [-1000, 1000] Ban đ u, b n v trí s v i t ng m 0.ả ầ ị ố ổ ể M i nỗ ước đi, người ch i có th di chuy n sang ph i t i thi u bơ ể ể ả ố ể ước t i đaố K bước (K ≤ 10) Khi d ng l i giá tr c a đừ ị ủ ượ ộc c ng vào t ng m B n có th d ng cu c ch i b t c lúc Hãy tìm cách ch i saoổ ể ể ộ ấ ứ cho t ng m nh n đổ ể ậ ược nhi u nh t.ề ấ
D li u vào:ữ ệ
Dòng đ u tiên ch a s N, K.ầ ứ ố
Dòng th ch a N s c a dãy, m i s cách d u cách M i s n mứ ứ ố ủ ỗ ố ấ ỗ ố ằ
trong kho ng [-1000, 1000]ả
D li u ra:ữ ệ
S 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
-23-6-45 Ta có th theo th t -> -> -> S m đ t đạ ượểc + - + = 4.ứ ự ố ể