Масъалаҳое, ки фикри аввал аз ҳад суст аст: қадамҳояшро ҳисоб кунед, баъд қиматҳоро нишон диҳед ё формула истифода баред.
Ҷадвалро дар вектори векторҳо нигоҳ доред, катакро a[i][j] номед, ҷадвалро бихонед ва чоп кунед ва ҷамъи ҳар сатр ва сутунро ҳисоб кунед.
n = 10⁵ ҷузъ тақрибан чанд қадам аст?n²). 2. Тақрибан 10⁸.Аввал ҳисоб кунед, баъд код нависед. Барои ҳар масъала калонтарин n-ро нависед, ва баъд шумораи қадамҳои ғояи аввалеро, ки ба фикратон омад. Агар аз тақрибан 10⁸ зиёд бошад, пеш аз навиштан ғояи дигар ҷӯед. Се масъалаи поён ҳама барномаи ошкоро доранд, ки дуруст аст ва хеле суст.
Пеш аз пешниҳод фикри худро дар ин ҷо санҷед. Лаборатория холӣ аст: барнома нависед ва «Иҷро»-ро пахш кунед.
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
Маслиҳати 1. Як корт аз 1 то N гум шудааст, ва N то 10⁵ аст. Ҷустуҷӯи ҳар адад дар байни кортҳо тақрибан 10¹⁰ қадам мегирад.
Маслиҳати 2. Ҳар кортеро, ки мехонед, дар vector<bool> қайд кунед, ва баъд ададеро, ки қайд нашудааст, ёбед. Ё ҷамъи кортҳоро аз ҷамъи 1 то N кам кунед.
Маслиҳати 3. Барои ҷамъ long long-ро истифода баред. Агар N = 1, сатри дуюм нест: корти гумшуда 1 аст. Тест: кортҳои 1 2 4 бо N = 4 3-ро медиҳанд.
Маслиҳати 1. Ҷузъҳоро танҳо яктоӣ, ба 1, зиёд кардан мумкин аст. Дар охир ҳама бояд баробар шаванд, бо ҳарчи камтар қадам.
Маслиҳати 2. Ҳар ҷузъ бояд то ҳадди аксар ояд. Ба ҷузъи i mx - a[i] амал лозим аст. Ҳамаро ҷамъ кунед. Қадамҳоро амсила накунед.
Маслиҳати 3. Ҷавоб то 10¹⁴ расида метавонад, бинобар ин ҷамъ long long аст. Тест: 1 2 3 3-ро медиҳад.
Маслиҳати 1. Лағжиш ба рост ба k ҷой. Лағжиш ба як ҷой, ки k бор такрор шавад, n · k қадам мегирад: хеле зиёд.
Маслиҳати 2. Ҳар ҷузъро фавран ба ҷойи худаш гузоред: ҷузъи i ба ҷойи (i + k) % n-и вектори дуюм меравад. Баъд он векторро чоп кунед.
Маслиҳати 3. Роҳи дигар: аввал k ҷузъи охиринро чоп кунед, ва баъд n - k ҷузъи аввалро. Тест: 1 2 3 4 5 бо k = 2 4 5 1 2 3-ро медиҳад.
Ҳанӯз монда истодаед?