Пеш аз оғоз
Аввал нависед, ки шумо чиро месанҷед (ҳар ошёна, ҳар сегона) ва ин чанд вариант мешавад. Агар шумораи вариантҳо ба кори як вариант зарбшуда аз тақрибан 10⁸ камтар бошад, санҷиши ҳамаи вариантҳо худи ҳал аст. Пеш аз пешниҳод ҷавоби худро дар намуна чоп кунед.
Фикри худро пеш аз пешниҳод кардан дар ин ҷо санҷед.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
1. Осмонбӯс
Маслиҳати 1. Малика метавонад то омадани лифт аз зина чанд ошёна боло равад ва баъд ба он савор шавад. Онҳо дар куҷо вомехӯранд?
Маслиҳати 2. Ҳар ошёнаи вохӯрии f-ро аз 1 то n санҷед. Ӯ барои рафтан ба он ҷо (f - 1) * t2 сония лозим дорад, лифт |m - f| * t1. Онҳо якдигарро интизор мешаванд: калонтарашро гиред. Он гоҳ сафар аз f то n (n - f) * t1 мегирад. Нақшаи «ҳама роҳро аз зина»-ро фаромӯш накунед.
Маслиҳати 3. Вақтҳо тақрибан то 10¹⁵ мерасанд: long long-ро истифода баред. Тест: n = 6, m = 4, t1 = 2, t2 = 5 13-ро медиҳад.
2. Ҳосили зарби калонтарин
Маслиҳати 1. N аз 100 зиёд нест: ҳар сегонаи ҷузъҳои гуногунро санҷед.
Маслиҳати 2. Се сикл бо . Калонтарин ҳосили зарбро нигоҳ доред. -ро аз ҳосили зарби сегонаи аввал оғоз кунед, на аз 0.