Информатика 10 сынып І нұсқа а есебі. Шеңбер
жүктеу/скачать 26,21 Kb.
|
1 2
Байланысты:Инф. олимпиада есеп 10 с-п 1
|
Информатика 10 сынып І нұсқа А есебі. Шеңбер Енгізу файлының аты: A.in Шығару файлының аты: A.out Есептін жауабы файлының аты: A.{c,cpp,pas} Уақыт шектеу: 2 секунд Жадыға шектеу: 64 мегабайт Шеңберде бірдей қашықтықта N нүктелер белгіленген, олар қарсы сағаттык тілдің бүтін сандармен 1-ден N-ға нөмірленген. Сіздерге осы шеңбердің бірнеше кос хордалар берілген, хорданың ұштары сол нүктелер болады. Әрбір қос хордалар үшін анықтаңыздар, олар қиылып кетеді ме, немесе киылымайды (сүйкелмейген хордалар киылмаған деп саналады). Мәліметтерді енгізу форматы Кіріс файлдың бірінші жолында екі бүтін сан тұрады: N және К (1 <= N <= 109, 1 <= К <= 100). Келесі К жолда 4 бүтін сан тұрады: A1, В1, А2, В2 – бірінші хорданын (А1, В1) жэне екінші хорданың (А2, В2) нүктелерінің нөмірлері. Жолдағы сандар пробелмен арқылы бөлінген. Мәліметтерді шығару форматы Шығыс файлға әрбір қос хордалардың үшін бір жол жазылу керек – YES, егер хордалар киылып кетеді, немесе NO, егер хордалар киылыспайды (сүйкелмейді). Мысал
В есебі. Бөлгіштер Енгізу файлының аты: B.in Шығару файлының аты: B.out Есептін жауабы файлының аты: B.{c,cpp,pas} Уақыт шектеу: 2 секунд Жадыға шектеу: 64 мегабайт А оң саны В саныньщ бөлгіші аталып жатыр, егер В А санға қалдықсыз бөлінсе. Мысалы, 15 санында 4 бөлгіш бар: 1, 3, 5, 15. Әрбір берілген сандардың үшін, оның бөлгіштердің саны жұп сан немесе тақ сан болады ма сіздерге анықтау кажетті. Мәліметтерді енгізу форматы Кіріс файлдың бірінші жолында бір бүтін сан N (1 < N <= 10s) жазылған. Келесі жолда N бүтін сан Xi (1 <= Xi <= 10 8) жазылған. Бір жолдағы сандар аралары пробелмен бөлінген. Мәліметтерді шығару форматы Шығыс файлда аралары пробелмен бөлінген N сан жазылу керек: і-ші сан 0 деп жазылады, егер Xi бөлгіші саны жұп сан болады, немесе 1, егер Xi бөлгіші саны тақ сан болады. Мысал:
С есебі. Пайда Енгізу файлының аты: C.in Шығару файлының аты: C.out Есептін жауабы файлының аты: C.{c,cpp,pas} Уақыт шектеу: 2 секунд Жадыға шектеу: 64 мегабайт Компьютер процессор бөлігінен және монитордан құралады. Қоймада N процессор бөлігі және M монитор болып жатыр. i- ші процессор бөлігінің бағасы – Ai тугрик, j – ші монитордың бағасы – Bj тугрик . Дүниежүзілік қаражаттық дағдарыс артынын, i- ші процессор бөлігінен және j- ші монитордан құралған компьютердің бағасы Ai . Bj (көбейту) тугрик болады.Сіздерге дәл осылай компьютердің ең үлкен мүмкін саны жинау керек, олардың барынша ең көп мүмкін болған жиынтық бағасы болу үшін. Мәліметтерді енгізу форматы Кіріс файлдың бірінші жолында екі бүтін сан N және M (1 <= N,M <= 1000) . Екінші жолда N бүтін сан тұрады.і- жолдағы сан Ai . Үшінші жолда M бүтін сан тұрады: j- ші жолдағы сан Bj .(1 <= Ai ,Bj <= 1000) . Жолдағы сандар аралары пробелмен бөлінген. Мәліметтерді шығару форматы Шығыс файлға пробелмен бөлінген екі бүтін сан жазылу керек – ең үлкен мүмкін болған компьютердің саны және олрдың барынша ең көп мүмкін болған жиынтық бағасы. Мысал
жүктеу/скачать 26,21 Kb. Достарыңызбен бөлісу:
|
1 2