Пеш аз оғоз
Як гузариш ё ду? Барои ҷамъ, шумориш ва максимум як гузариш кофӣ аст. Аммо «чандто ба максимум баробаранд» ду мехоҳад: гузариши якум максимумро меёбад, дуюм мешуморад. Пеш аз навиштани код бипурсед: оё ман дар бораи адади якум бе дидани охирин ҳукм карда метавонам? Агар не, ду гузариш лозим аст.
Ҳар максимум ё минимумро аз a[0] оғоз кунед, на аз 0. Дар масъалаи Фарқи массив ададҳо аз −10⁹ то 10⁹ мераванд, барои ҳамин фарқи бузургтарин ва хурдтарин метавонад 2 · 10⁹ бошад. Ин дар int ҷо мешавад, вале базӯр: роҳи бехатар vector<long long> бо рекордҳои long long аст. Фикри худро пеш аз пешниҳод кардан дар ин ҷо санҷед.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
9. Максимум ва минимум 4
Маслиҳати 1. Аввал қимати хурдтарин ва бузургтаринро ёбед. Танҳо баъд ададҳоро тағйир диҳед.
Маслиҳати 2. Гузариши дуюм кунед. Адади ба минимум баробар максимум мешавад ва адади ба максимум баробар минимум мешавад. Дар бораи ҳар адад як маротиба бо ва ҳал кунед.