← All problemsSign in

Maching Sets

Bob gave Anna a sequence of Q integers: K1, K2, K3,…Kn. She is asked to find the Number of sets (i,j) such a way Ki | Kj ≤ max(Ki, Kj) and 1≤ i Input The first line of the input contains an integer T, denoting the number of test cases. The description of each testcase follows. The first line of each testcase contains a single integer: Q The second line of each testcase contains Q integers: K1,K2

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start