H·y t×m vßng trßn C víi k lµ lín nhÊt.[r]
(1)bài tập tin học ĐHSF -1999
ắắắắắắ { ắắắắắắ
Bài Cửa sổ văn bản
Xét văn T gồm N ký tự ( N Ê 1000000, N không cho trớc) văn P gồm M ký tự ( < M Ê 100) Cửa sổ độ dài W đoạn văn gồm K ký tự liên tiếp T ( M Ê K Ê 1000) Nói cửa sổ W chứa mẫu P, tồn cách xoá số ký tự W để nhận đợc P
Hai cửa sổ T gọi khác nhau, chúng vị trí khác T Hãy xác định số cửa sổ khác văn T chứa P
D÷ liƯu :
- File WINDOWP.INP:
+ dòng đầu chứa số nguyên W M, + Dòng thứ chứa M ký tự văn P; - File WINDOWT.TXT chứa văn b¶n T
Kết quả: Đa file WINDOW.OUT số nguyên, xác định số lợng cửa sổ tìm đ-ợc theo yêu cầu
VÝ dô :
WINDOWP.INP WINDOWT.INP WINDOW.OUT
4
is This is sample textfor the first task on the contest
8
Bµi Vòng tròn con
Cho dÃy số nguyên a1, a2, a3, ,an vµ b1, b2, b3, bm ( £ n,m £ 100)
Các số đợc xếp quanh vòng tròn A B: Các số - quanh vòng tròn A, số bj
- quanh vòng tròn B, i = 1,2, , n; j = 1,2, , m Vòng tròn C với số quanh c1,c2, ,ck đợc gọi vòng tròn A (hoặc B), tồn cách xoá bớt
các số A ( B) để nhận đợc C Hãy tìm vịng trịn C với k lớn Dữ liệu : Vào từ file văn CIRCLE.INP:
+ dòng đầu chứa số nguyên n, m, cách dấu cách, + n dòng : chứa số ai, số dòng, i = 1,2, , n,
+ m dòng : chứa số bj, số dòng, j = 1,2, , m
Kết quả: Đa file văn CIRCLE.OUT: + Dòng đầu chứa số nguyên k,
+ k dòng sau: chứa số ci, số dòng, i = 1,2, , k
VÝ dô:
CIRCLE.I
NP CIRCLE.OUT
5
(2)(3)