Scribd Logo
Upload

Welcome to Scribd!

  • Day 1

    Uploaded by

    Nghiêm Lê Duy Anh
    2 views4 pages

    Original Title

    DAY_1

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    2 views4 pages

    Day 1

    Uploaded by

    Nghiêm Lê Duy Anh

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    Download as pdf
    of 4
    BQ GIAO DUC VA DAO TAO KY THI CHQN HOC SINH GIOI QUOC GIA Wat ee TRUNG HQC PHO THONG NAM HOC 2021-2022 DE THI CHINH THUC Mén: TIN HQC Thoi gian: 180 phit (khéng ké thoi gian giao dé) Ngay thi: 04/3/2022 Dé thi gdm 04 trang, 03 bai TONG QUAN DE THI Tén bai File chwong trinh__| File di ligu vao File két qua Bait | Chon cap PAIR? PAIRINP PAIR.OUT Bai 2 | Dac trung 4d thi GRAPH." GRAPH.INP_ GRAPH.OUT Bai3 | Két néi internet INTERNET." INTERNET.INP INTERNET.OUT Diu * due thay thé béi PAS hoe CPP cia ngon ngtIfp trinh sir dyng twong tng lt Paseal hoge C+. Hay lap trink gidi céc bai todn sau: Bai 1. Chon cap (7 diém) Hung tmg phong trao thi dua hoc t§p cia trudng, ¢6 gio chi nhigm lop cta Nam muén chon céc cp d6i ban gitip 46 nhau cing tién. Lop clla Nam cé n hoc sinh, duge dénh s6 tir 1 én n, hge sinh this é ¢6 chi s6 he Ive aj. D8 e6 duge sy cén bang gitta céc c&p ban cing tién, 6 gido muén chon cdc c&p ban c6 ting chi s6 hoe lye doi mot gitta cde cp chénh nhau khong qué mét gid tri nho d sao cho méi ban xudt hign trong khong qué mgt cap. Cé gido mong muén chon duge nhiéu c&p nhu vay nhat. ‘Yéu clu: Cho biét sé hoc sinh cita lép va chi s6 hoc lye cia timg hoc sinh, hay tinh sé cap ban cing tién nhiéu nhét ma cé tong chi s6 hoc lye déi mét gitta cde cp chénh nhau khong quad. Dé ligu: Vao tir file vin ban PAIR. INP: © Dong dau tién chita hai sé nguyén khong am n,d (n > 2); © Dong thir hai chita n s6 nguyén duong, sé thit i 1a chi s6 hoc lye @; cia hoe sinh thér i (1sSisn; a; < 10%). Cac sé trén cling mét dong cdch nhau béi déu cach. Két qua: Ghi ra file van bin PAIR. OUT mét sé nguyén duy nhdt la s6 c&p nhiéu nhat tim duoc. Rang buge: * © 20% s6 test img véi 20% s6 didm cita bai thoa man: n < 10; * 20% sb test khéc img véi 20% s6 diém cia bai théa man: n < 200; d © 20% 6 test khdc img véi 20% sé diém cua bai thoa man: n < 2000; © 30% s6 test khac img véi 30% sé diém cia bai théa man: n < 200; d © 10% sé test con lai tmg voi 10% s6 diém cla bai thea man: n < 2000; Vidy: PAIR. INP, PAIR.OUT Giai thich Tt 3 Mét phuong 4n chon duge nhiéu nh&t c&p céc ban 9124568 hoc sinh v6i téng hoc luc d6i mt chénh nhau khong qua 1 1a 148=9;2+6=8;,44+5=9. Met phuong 4n khéc cng chon duge 3 cap 1a: 14+9=10;2+8=10;44+6=10. Bai 2. Dac trung dé thi (7 Khi nghién citu vé ly thuyét d thi, Nam da tim ra mét dc trung cho dé thj vo huéng. Cu thé, voi dé thi v6 huéng G gdm n dinh, xét lin lugt timg dinh tir 1 dén n, voi dinh i, Nam tinh duge sé a; bing sé Iuong dinh j, thoa man 1

    You might also like