S6.GIAO DUC VADAO TAO KY THI TUYEN SINH VAO LOP 10 CHUYEN TINH DONG THAP NAM HQC 2019 - 2020 =. Mén: TIN HQC DE CHINH THUC Neay thi: 08/6/2019 (Dé gom cé 03 trang) Théi gian lim bai: 150 phiit, khong ké thoi gian phat dé ‘Téng quan bai Tén bai Tép chuong trinh | Tép dirligu vao | Tép dit ligu ra Bai 1: Tinh tign phé to BLI* PHOTOINP | PHOTO.OUT Bai 2: Vi khuan BL2.* VIKHUAN.INP _| VIKHUAN.OUT. Bai 3: Cac ngon di BL3.* NGONDOLINP_ | NGONDOI.OUT Bai 4: Do myc nuéc BL4* DONUOC.INP__ | DONUOC.OUT Ghi chit: Ki te * I phan mo rong ctia tép chieong trinh ty theo ngén ngét lap trink (ngén ngit Pascal la pas, ng6n ngit C la cpp). Thai gian thu hién chicong trinh kh6ng qué 1 gidy. Bai1: (2,5 diém) TINH TIEN PHO TO MOt ctta higu phé t6 dura ra bang gid pho t6 gidy Ad nhu sau: Sé hong Pho to mt mat Phé t6 hai mgt | Tir 1-100 ti 250 déngite 300 dong/tis Trén 100 to 220 dongit 280 dong/tis Ban An cé mot bé tai ligu gd t@ méi trang mot ban, ban An cé t tién, ban An tim cach phd t6 sao cho sd to gidy A4 duge in mot mat, tai ligu nay ban sé pho t mot mat hay hai mat déu duge. Dé tiét kigm in phai tra [a it nha. Yéu cu: Tinh sé tién it nhdt ma ban An phai tra dé pho t6 b6 tai ligu nay. Dit ligu yao: Cho tir tép vin bin PHOTO.INP gdm mét dong chita s6 nguy duong n (1 0 then S Else S 28 Assign (f, fout); ReWrite (£); Write (£,S); Close (f) ; End. PHOTO.OUT"; ‘Trang 2/4Bai 2: (2,50 diém) VI KHUAN Program BL2; Const fin VIKHUAN. IN fou HUAN . OUT var n,i : Longint; T Int64; £ Text; Begin Assign (£, fin); Reset (f) ; Read(£,n); Close (f) Assign (f,fout); ReWrite(f); Write(£,T); Close (f) ; End. (2,50 diém) CAC NGQN DOI Program BL3; Const fin NGONDOT. I £fout='NGONDOT .0U var n,i,d : Longint; a: Agray[1..10000] of Longint; f£ : Text; Begin Assign(f, fin) ; Reset (f); ReadIn(f,n); For i:=1 to n do Read(f,alil); Close (f); Ts For i Tf (ali]>ali-1]) and (afli]>ali+i]) then d:=d+i; 2 to n-1 do Assign(f, fout); ReWrite(£); Write(f£,d); Close(f); End. |: (2,50 diém) BO MYC NUGC Huéng din thuat toan: Trane 3/4Subtask1: O(n) F[1]-a; F[2}-b; Goi F[i] 1A myc nuréc Iti ngay thit i, i>2 Ta 6: Pli-l|-E[-2}+F[i]/2 hay F[i] = 2 * F[i-1] - F[i-2] voi m2 Dang Iénh lap dé Lin lugt tinh cac gid tri F Subtask2: O(1)_ ie - Theo dé bai, dé tinh mye nuée ngay thir n, dé 1a sé hang tht n ca cdp sé cOng c6 cong sai la (b-a). Két qua bai todn Ia: at(n-1)*(b-a). Chwong trinh tham khao Program BL4; Const fin f : Text; Begin Assign (£, fin); Reset (f); Readln (£,a,b); Read(f£,n); Close (£); Assign (f,fout) ; ReWrite(£); Write(£, at(n-1)*(b-a) ); Close (£)¢ End. Trang 4/4