Дан "треугольный" массив произвольного размера: N
0. [0..N-1]
1. [0..N-2]
2. [0..N-3]
...
N-1. [0]
но все ячейки хранятся последовательно в одномерном массиве (пронумерованны слева направо сверху вниз), соответственно от 0 до N*(N+1)/2-1 получается такое "логическое" разделение на "строки". Т.е. если N = 4, то имеем
0 1 2 3
4 5 6
7 8
9
Требуется, зная индекс элемента (i), вычислить его логическую строку... т.е. в данном случае, при переборе всех индексов по порядку получим
0 0 0 0
1 1 1
2 2
3
Каким образом это сделать без использования циклов, рекурсий и составления дополнительных массивов смещений? т.е. за O(1)
[дополнено]
Получается следующее неравенство, которое нужно решить в целых числах: