Менші зліва, менші справа#12947

Менші зліва, менші справа (Розбір)

Якщо ми знаємо, скільки менших значень повинно бути зліва і скільки менших справа, то їх сума — кількість менших значень всього в масиві.

Відповідно, якщо l_i + r_i = l_j + r_j, то відповідні значення теж мають бути однаковими. А якщо l_i + r_i > l_j + r_j, то значення на позиції має бути більшим за значення на позиції .

Масив a_i = l_i + r_i задовольняє ці умови. Оскільки відповідь завжди існує, то можна вивести цей масив.