Пеш аз оғоз
Пеш аз навиштани вектор маҳдудиятҳоро хонед. Андозаи cnt аз шарти масъала меояд: калонтарин қимат + як. Агар қиматҳо аз 10⁵ зиёд набошанд, вектори 100 001 ҷузъи int хурд аст. Агар шарт 10⁹ гӯяд, ин усул мувофиқ нест, магар чизи хурдтареро бишуморед, масалан бақия. Як катак камӣ танҳо тести дорои калонтарин қиматро вайрон мекунад ва довар метавонад «Хатои иҷро» ё «Ҷавоби нодуруст»-ро нишон диҳад. Бинобар ин ҳарду канорро санҷед: хурдтарин қимат чанд аст ва калонтарин чанд?
Пеш аз пешниҳод фикри худро дар ин ҷо санҷед. Лаборатория холӣ аст: барнома нависед ва «Иҷро»-ро пахш кунед.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
4. Гурӯҳбандӣ аз рӯи бақия
Маслиҳати 1. Андозаи гурӯҳҳо то 10⁹ мерасанд, бинобар ин онҳо индекс шуда наметавонанд. Аммо он чизе, ки шумо мешуморед, аз онҳо хурдтар аст.
Маслиҳати 2. Бақияи a % K-и андозаи ҳар гурӯҳро бишуморед ва ҳисобкунакҳоро барои бақияҳои 0 то K - 1 чоп кунед.
Маслиҳати 3. Бақияе, ки ҳеҷ гоҳ наомадааст, низ бояд ҳамчун 0 чоп шавад. K = 1-ро санҷед: ҳама бақияи 0 доранд.
6. Захираи муштарак
Маслиҳати 1. Рақамҳои муайянкунандаи ҳар анборро дар вектори алоҳида бишуморед.
Маслиҳати 2. Рақами муайянкунандае, ки дар ҳарду рӯйхат ҳаст, бор ба натиҷа дохил мешавад. Рақамҳоро ба тартиби афзоянда гузаред ва натиҷа аллакай тартибдодашуда мешавад.