Tiêu đề MÔN TIN HỌC - ĐỀ THI THAM KHẢO VÀO 10 CSP.pdf ✅

22 l{a ac 105 Doofenferb feren 1 Vi drr Giii thich test 2 Alpha xudt phiit tU vi tri thrl 7 vi sao ch6p ki tu 'f'. Sau d6 Alpha di chuydn sang phai hai lin, sao ch6p Lin luqt ki tV'e', 'n'. Ti6p theo, Alpha di chuydn sant tr6i mQt lln, sao ch6p ki t('e'. Sau d6 bing cich hai, Alpha di chuydn d6n vi tni thi 5. cu6i cirng di chuy6n sang phii nr6t lin, sao ch6p ki t('n'. r6ng cang rnit thdi gian li 7 giiy. # 50% di img vcri cric test c6 1 < n, m < 300 t 50% s6 di6m cdn lqi kh6ng c6 rang buQc b6 sung. Bni a (2 iri6m). TrNH THE, (BAr4.*) Ban ld m6t phi hdnh gia dang thgc hi6n nhi6m vu khdm phri m6t himh tinh xa x6i. Con tAu cta ban di ha cdnh xu6ng bd mdt hdnh tinh, vd b4n cAn thu th{p c6c tinh thO ndng luqng de duy tri hQ thSng su s5ng cria minh. Tr€n hanh tinh ndy c6 n di6m thu thdp tinh th€ duo. c d6nh s6 tt 1 dtln n. M6i diim thu thQp chrta mQt tinh th6 c6 gi6 tri ndng luong a1. N6u a; Id s6 duong, ban nhdn th6m nang lugng. N6u a1 ld sO am, ba, sE bl ri6u hao ning luong n6u thu thrip tinh thA niy. Ban c6 thd chon thu th4p ho4c bd qua ttng tinh th6. nhrmg t6ng ndng luong cta ban kh6ng bao gio du-o. c ph6p Am. Mpc ti6u cta bp ld thu thflp nhiAu tinh tn6 nrrAt co ttr6 khi di chuy6n tir di6m clAu ti6n diin diiim cu5i ctng. Dii liQu: Vrio tu thi6t bi nhap chuAn S DdngdAuti6nchriamQts6nguy6n n(L < n < 2 x 10s)-sOdi,3mthuthfptinhthi!. {* Ddng thri hai chua n s6 nguydn a1 (-10t < a, < 10e) - gi6 tr! nlng luong cta ttmg tinh th6. Kiit qui: Ghi ra thi6t bi xudt chuAn mQt s6 nguyOn duy nhd't - s6 luong tinh thi3 ttli da. Vi dg Giai thich Ban c6 thd thu th6p 5 tinh th6 1,3,4,5,6 * 50%s6diOm img vdi ctic test c6 1 < n < 2000. S 50% s6 di6m cdn lai kh6ng c6 rdurg buQc b6 sung. HIT Ghi chu: Thi sinh kh6ng duqc s* dung tdi liAu. Cdn bQ coi thi kh6ng giai thich gi thAm. Ho t6n thi sinh 56 brio danh ' 5 4-4 L -3 1-3 5 Trang 3/3 Samole Inout SamoIe outout Samole Inout SamoIe oLrtout
BO CrAO DUC vA DAO rAO TRTIONG DAI HQC SLT PHAM HA NQI EAP AN. THANG DIEM DE THI THAM KHAO (Ddp dn - Thang didm gim c6 2 tang) KV rHr rUYEN srNH LdP lo TRTIONG THPT CHUYE,N DAI HOC SUPHAM NAM 2025 MON THI: TIN HQC (Ditng riAng cho thi sinh thi vdo ldp chuyAn Tin hoc) \ Bni Dip {n Di6m 1.80 1.20 Subtask2. O(nlogn) Gqi f(n) ld u6c chinh phucrng lcrn nh6t cua n, khi d6 i x I ld s6 chinh nhurms khi '" la s6 chinh ohuons. vl i khons thA chia h6t cho t1)xlj) fU) mQt sii nguy6n t5 p niro qud hai lin nen ,tih li s6 chinh phuong khi ro1 : fi. Ntu vAy tacAn d6m s6 luvngfi luu vdo cnt[-a]. K6t quA td t6ng cua cdc cnt [-] . *t [#J "" i - t..n. Bni I (3 ili0m). 1.50 Subtaskl,n<1000 Duy€t 2 vdng tap dii xdt cip a[i),a[j]. Ntiu a[i] + aljl < p thi tang k6t qua bii to6n DQ phitc tqp 0 (n * q) Chndi:: DuyQt kd hw tO thudt ddnh diiu 1.00 Bni 2 (2.5 ili6m). Subtask 2. x6t v6i m6i gi6 tri a[,], cAn tim gi6 tri a['] lon nhAt sao cho a[i] + aul < p => mqi gia tri a[ ] < a[l] dcu th6a mdn v6u cAu cua bAi to6rr Vi6c tim a[] c6 the su dung phuong ph6p tim kitim nhi phdn. D$ phtc tap 0(n * logrn) Chlt d€: DuyQt + Tim kidm nhi philn 1.25 Duy€t lAn luot tti dAu xAu, o Trich ra c6c xdu con x c6 <10 dii k o N6u x ld palindrome thi tang bi5n d6m th6m I (dii ki6m tra xAu x c6 ld palindrome ta tao xau y li xdu ilAo nguo. c cta ^ l.,.: . xau x, ror Klem ra x = y.). Dua ra xAu x thu i dga vdo bilSn d6m Subtask l. 1.25 I Duy6t lAn luot tt tliu xAu, o T6ch ra cdc xdu con x c6 d6 ddi k Subtask 2. Bni 3 (2.5 tliiim). Subtask l. O(nz) Sti dung 2 vdng lgp f or ldng nhau