Из трех массивов вывести матрицу Опции

[Shukhrat]

Здравствуйте, помогите пожалуйста с задачкой!
Например данны три массива, которые ввели с клавиатуры.
В первом массиве содержатся ненулевые элементы, во втором номера столбцов этих ненулевых элементов, в 3 массиве указываются номера начала и конца строки, исходя из первых двух массивов. Например: Матрица (курсивом столбцы и ряды)
N1 2 3 4 5
1 3 0 0 1 0
2 0 0 2 0 5
3 0 0 0 7 0
в первый массив пойдут значения (3,1,2,5,7)
во второй массив пойдут значения(1,4,3,5,4)
в третий массив пойдут значения (1,3,5,6)
То есть третий массив указывает с какого элемента по счету из 1 и 2 массива начинается описание строки.
Так вот надо чтобы по вводу этих трех массивов он вывел эту матрицу. Если есть идеи хотя бы алгоритма вывода этой матрицы напишите пожалуйста.

[volvo]

Если просто задавать с избытком, то можно как-то вот так:

А по другому не очень-то и получится... При представлении разреженной матрицы в формате RR( C )O /а это именно то, что описано автором/ размер матрицы (точнее - количество столбцов) должен задаваться отдельно. Число строк можно определить исходя из размера третьего массива, а вот количество столбцов - загадка. Их будет не меньше, чем максимум, содержащийся во втором массиве, но ведь в сжимаемой матрице их может быть не 5, и даже не 10, а все 150