← All problemsSign in

Integer Combinations Of Vectors

CodeChefRating 2976Open on judge ↗

You are given a collection of n integer-valued vectors v1, v2, ..., vn (i.e. integer arrays) of some fixed dimension. An integer combination of these vectors is a vector of the form v = c1v1 + ... + cnvn where each ci is an integer. Here, the j'th component v[j] is precisely c[1]v1[j] + ... + c[n]vn[j]. Define the length of a vector x = (x[1], x[2], ..., x[n]) to be the square root of x[1]*x[1] +

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