Тапсырма 3
Сәйкес алгоритмді жазыңыз ( сөзі сөзінің бағыңқысы болып келеді).
Тапсырма 4
Берілген массивтердің элементтері ішінен әр түрлі сандарын табыңыз. тәртібіндегі әрекеттер саны.
Шешімі. Сандарды сұрыптап, ал сосын әр түрлі сандарды есептеу керек (тәртіп бойынша массив элементтерін қарап).
Тапсырма 5
кесіндісі берілген тура максималды табыңыз, для которого существует точка прямой, кесіндісімен жабылған, тура нүктесі бар ("қабаттардың максималды саны").
Әрекеттер саны - тәртібінде.
Шешімі. Кесінділердің барлық сол жақ және оң жақ аяқ жақтарын белгілейік (сол түзу нүктесінде орналасқан, сол жақ аяқ жағы оң жағына қарағанда қысқа болып келеді). Ары қарай солдан оңға қарай жылжып, қабаттар саның есептейміз. Кездескен сол жақ соңы қабаттар саның 1-ге арттырады,ал оң жақ азайтады. Белгілейік, бір біріне жақын келген кесінділер дұрыс өңделеді: ең бірінші сол жақ соңы келеді (оң жақ кесіндінің), ал сосын оң жақ (сол жақ кесіндінің).
Достарыңызбен бөлісу: |