Đề thi chọn đội tuyển Quốc gia môn Tin học năm 2022-2023 có đáp án (Vòng 1) - Sở GD&ĐT Quảng Bình

Luyện tập với “Đề thi chọn đội tuyển Quốc gia môn Tin học năm 2022-2023 có đáp án (Vòng 1) - Sở GD&ĐT Quảng Bình” được chia sẻ dưới đây sẽ giúp bạn ôn tập và nâng cao kỹ năng giải bài tập đề thi nhằm chuẩn bị cho bài thi sắp diễn ra đạt kết quả cao. Mời các bạn cùng tham khảo chi tiết đề thi.
Nội dung trích xuất từ tài liệu:
Đề thi chọn đội tuyển Quốc gia môn Tin học năm 2022-2023 có đáp án (Vòng 1) - Sở GD&ĐT Quảng BìnhSỞGD&ĐTQUẢNGBÌNH KỲTHICHỌNĐỘITUYỂN DỰTHICHỌNHỌCSINHGIỎIQUỐCGIA ĐỀCHÍNHTHỨC NĂMHỌC20222023 Khóangày20tháng9năm2022 Mônthi:TINHỌC BÀITHITHỨNHẤT Thờigian:180phút(khôngkểthờigiangiaođề)SỐBÁODANH:…………… Đềgồmcó03trangvà03câu Sửdụngngônngữlậptrìnhđểgiảiquyếtcácbàitoánsau: (*Phầnmởrộng,cóthểlàPAShoặcCPP) Câu Tênfilebàilàm Tênfiledữliệuvào Tênfiledữliệura 1 SALE.* SALE.INP SALE.OUT 2 SEASNAIL.* SEASNAIL.INP SEASNAIL.OUT 3 IMPONET.* IMPONET.INP IMPONET.OUTCâu1.Muahàng(6điểm). MộtcửahàngcóNmónhàngđượcbàybántrênquầytheothứtựtừtráisangphải,vớisốhiệulầnlượttừ1..N.MónhàngthứicógiátiềnlàAi. Nhândịptrungthu,chủcửahàngquyếtđịnhthựchiệnchínhsáchgiảmgiá.Cụthểvớimónhàngthứ i,gọiBlàmảnggiátiềncủacácmónhàngcòntrênquầynằmbêntráiicógiátiềnrẻhơnAi,saukhisắpxếpBtăngdần,nếusốlượngphầntửcủa BkhôngnhỏhơnKthìcóthểmuamónhàngivớigiáBK.Ngượclại,nếusốlượngphầntửcủa BnhỏhơnKthìmónhàngisẽvẫngiữgiácũ.Mộtmónhàngkhiđượcbánthìsẽđượcđemđikhỏiquầy. Anlàmộtngườiđammêmuasắm.Anđứngđâytừchiềuvàmuốnmuahếttấtcảcác mónhàng.ThậtmaymắnchoanhlàngoàiAnrakhôngaimuacả,nênAncóthể tự dochọn muamónhàngnàotrướcmàkhôngsợmónhàngbịmuamất.Tuynhiên,Anvẫnlàngườichi tiêuhợplý,anhmuốnmuahếttấtcảmónhàngvớisốtiềnbỏralàítnhất. HãytínhsốtiềnnhỏnhấtmàAnbỏrađểmuahếttấtcảmónhàng.Dữliệuvào:ChotrongfilevănbảncótênSALE.INPcócấutrúc: Dòng1:Chứa2sốnguyêndươngNvàK(1≤N≤3000;1≤K≤N). Dòng2:ChứaNsốnguyêndươngAilàgiátiềncủamónhàngthứi(1≤Ai≤109). (Haisốliêntiếptrêncùngmộtdòngđượcghicáchnhaubởiítnhấtmộtdấucách)Dữliệura:GhivàofilevănbảncótênSALE.OUTvớicấutrúc: Dòng1:GhisốtiềnnhỏnhấtmàAnphảitrảđểmuahếttấtcảcácmónhàng.Vídụ: SALE.INP SALE.OUT 52 10 13243 Trang 1 Giảithích:Anchọnmuacácmónhàngtheovịtrílầnlượtlà:5,4,3,2,1vớigiátiềnmuatừngmónhànglầnlượtlà:2,2,2,3,1.TổnggiátiềnAnhphảitrảlà10.Câu2.Chuỗiốc(7điểm). BiểnNhậtLệTPĐồngHớiđượcnhiềudukháchbiếtđếnnhưmộttrongnhữngđiểm nghỉ ngơilýtưởngvàđượctạpchíForbes(Mỹ)bìnhchọnlàmộttrongnhữngbãibiểnđẹpnhấtthế giới.Cácbãitắmcóđộ dốclớn,nướctrongxanhthíchhợpchonhữngdukhách muốnthưởngthứcnhữngloạihìnhdịchvụgiảitrínghỉdưỡngcâucá,lướtván,lặn,ngắmsanhô… Trongmộtđợtđidulịch ở TPĐồngHới,sángsớmĐôngthườngđidạodọcbờ biểnNhậtLệ vànhặtnhữngvỏ ốcrồixâuchúnglạithànhmộtchuỗi.Nguyêntắctạochuỗi ốccủaĐôngnhưsau:Banđầuchuỗiốcrỗng,khôngcóvỏốc,khigặpmộtvỏốcmớicóthểlấy đểxâuvào1tronghaiđầucủachuỗihoặcbỏđikhônglấy,cuốicùngnhậnđượcmộtchuỗivỏốcmàtínhtừđầuđếncuốichuỗicácvỏốccókíchthướctăngdầnvàgồmcàngnhiềuvỏốccàngtốt.Yêucầu:Chotrướcdãya1,a2,…,aNlàkíchthướccácvỏốcmàĐônglầnlượtgặpkhiđidọc bờbiển,hãytìmcáchnhặtvàxâuchuỗiđểđượcnhiềuvỏốcnhất.Dữliệuvào:ChotrongfilevănbảncótênSEASNAIL.INPcócấutrúc: Dòng1:ChứasốnguyêndươngN(N≤105). Dòng2:ChứaNsốnguyêndươnga1,a2,…,aN(ai≤109). (Cácsốđượcghicáchnhauítnhất1dấucách)Dữliệura:GhivàofilevănbảncótênSEASNAIL.OUTvớicấutrúc. Dòng1:Ghimộtsốnguyênduynhấtlàsốlượngvỏốctrongchuỗitạođược:Vídụ: SEASNAIL.INP SEASNAIL.OUT 5 4 44531Câu:3.Đườngtruyềnquantrọng(7điểm). Chomộtmạnggồmtậphợpcácnútvàtậpcácđườngtruyềntrựctiếphaichiềunốigiữacáccặp núttrong mạng.Ngườita biếtrằngmạngnàythôngsuốt,tứclàmọicặpnúttrongmạngđềucóthểtruyềntinchonhau. MộtsốnúttrongmạngcungcấpdịchvụAcònmộtsốnútkháccungcấpdịchvụBcho tấtcảc ...