Масъалаи ҳалшуда
Ин як масъалаест, ки дар рӯйхат нест; онро ҳамон тавр ҳал мекунем, ки шумо ҳамаро ҳал мекунед.
Шарт. Ду адади n ва d дода шудааст, бо 1 ≤ n ≤ 3000 ва 0 ≤ d ≤ 3000. Ҷуфтҳои ададҳои a ва b-ро бишуморед, ки 1 ≤ a < b ≤ n ва b - a = d аст.
Вуруд
Баромад
Хондан. Ҷуфти (a, b) ва ҷуфти (b, a) як ҷуфтанд, чунки a < b. Пас b аз a + 1 оғоз мешавад.
Аввал қадамҳоро бишуморед. Барои n = 3000 3000 · 2999 / 2 ҷуфт ҳаст, тақрибан 4,5 миллион ҷуфт. Ин аз 10⁷ кам аст, бинобар ин ду давр кофӣ тез аст. Барои n = 100 000 5 · 10⁹ мешуд ва мо ба фикри дигар эҳтиёҷ медоштем.
Нақша бо калимаҳо. Ду давр дар дохили ҳам аз рӯи ҳамаи ҷуфтҳо, бо b баъд аз a. Барои ҳар ҷуфт бипурсед, ки оё b - a ба d баробар аст. Онҳоеро бишуморед, ки баробаранд.
Мисолро санҷед. Барои 6 2 ҷуфтҳо (1, 3), (2, 4), (3, 5) ва (4, 6) мебошанд. Барнома 4 чоп мекунад.
Домро санҷед. Агар d аз n калонтар бошад, чӣ мешавад? Ҳеҷ ҷуфт чунин фарқ надорад. Ҳисобкунак 0 мемонад ва 0 ҷавоби дуруст аст. Ва агар b аз a оғоз шавад? Ҷуфти (a, a) фарқи 0 дорад ва вақте d ба 0 баробар аст, нодуруст ҳисоб мешуд.
Пешниҳод. Дар сайт мо кодро нусха мекунем, Python-ро интихоб мекунем ва Пешниҳод кунед-ро пахш мекунем. Агар натиҷаи довар «Қабул шуд» набошад, баромадро рамз ба рамз муқоиса мекунем.
Коди худро дар ин ҷо санҷед
Пеш аз пешниҳод кардан ҳалро дар лаборатория санҷед. Ин виростори холӣ аст. Вурудро дар терминал нависед, барномаро иҷро кунед ва баромадро бо мисоли шарт муқоиса кунед.