SỞ GD&ĐT VĨNH PHÚC

ĐỀ CHÍNH THỨC
KỲ THI CHỌN HSG LỚP 11 THPT NĂM HỌC 2010-2011
ĐỀ THI MÔN: TIN HỌC
Dành cho học sinh trường THPT Chuyên
Thời gian làm bài: 180 phút, không kể thời gian giao đề.
(Đề thi có 02 trang, gồm 03 bài)

TỔNG QUAN
TT
Tên bài
File chương trình
File dữ liệu
File kết quả
1
Đoạn hình sin
SSUB.PAS
SSUB.INP
SSUB.OUT
2
Xếp hạng
RANK.PAS
RANK.INP
RANK.OUT
3
Mở rộng
FPERI.PAS
FPERI.INP
FPERI.OUT
Lập chương trình giải các bài toán sau:



 


 .
Hãy xác định độ dài đoạn con hình sin dài nhất của .
Dữ liệu (ssub.inp)
 Dòng : Số nguyên     


 Dòng :  số nguyên 

 

   





 

 

 

 



 Dòng : Số nguyên     
 Dòng :  số nguyên 

 

   


 Dòng : Số nguyên     
 Dòng     : Mỗi dòng hai số nguyên   là một cặp có thay đổi thứ hạng.
Kết quả (rank.out)
 Dòng : Nếu không thể có dãy thứ hạng thỏa mãn dữ liệu thì ghi ra xâu  ngược
lại ghi  số nguyên 

 

   

là thứ hạng năm nay, 

là số hiệu đội đứng thứ .
Ví dụ
rank.inp
rank.out
3
3 2 1
1
1 2
3 1 2
Bài 3. Mở rộng

5
0 0
1 4
3 1
3 3
2 2
18 HẾT
Cán bộ coi thi không giải thích gì thêm

Họ và tên: Số báo danh: