Пеш аз оғоз
Дар бораи ҷуфтҳо се савол диҳед. Оё (i, j) ва (j, i) як ҷуфт аст? Оё i ба j баробар шуда метавонад? Ҷавоб то куҷо калон шуда метавонад? Ду саволи аввалро шарт ҳамеша мегӯяд. Саволи сеюм навъи ҳисобкунакро ҳал мекунад, ва калонтарин N мегӯяд, ки сиклҳо чанд қадам мекунанд. Ҷавобҳоро нависед ва танҳо баъд сиклҳоро нависед.
Пеш аз пешниҳод фикри худро дар ин ҷо санҷед. Лаборатория холӣ аст: барнома нависед ва «Иҷро»-ро пахш кунед.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
2. Ҷуфтҳо бо ҷамъи додашуда
Маслиҳати 1. Ҷуфтҳои мавқеъҳои i < j-и векторро, ки a[i] + a[j] = K доранд, ҳисоб кунед.
Маслиҳати 2. Ду сикл, ва сикли дохилӣ аз i + 1 оғоз мешавад. Бо n то 5000 ин тақрибан 1,25 · 10⁷ санҷиш аст.
Маслиҳати 3. K ва ҷамъ то 2 · 10⁹ расида метавонанд, ва ин ба калонтарини int хеле наздик аст. Барои ҷамъ long long-ро истифода баред. Тест: массиви 1 4 3 2 5 ва K = 5 2-ро медиҳанд.
6. Зарбҳои тақсимшаванда
Маслиҳати 1. Ҷуфтҳо тартибдоранд, ва i = j иҷозат дорад. Ҷуфтҳоеро ҳисоб кунед, ки i * j ба K тақсим мешавад.