#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

double *Max(double *A, int n){
    double *pmax = &A[0];
    for(int i = 1; i < n; i++){
        if(*pmax < A[i]){
            pmax = &A[i];
        }
    }
    return pmax;
}

double *Random(int n){
    srand(time(NULL));
    double *V = (double *)malloc(n*sizeof(double));
    for(int i=0; i<n;i++)
        V[i] = (1.0*rand())/RAND_MAX;

    return V;
}

double **Matrix(double *V, int n, int rows, int cols){
    
    int count = 0;
    double **M = (double **)malloc(rows*sizeof(double *));

    for(int i = 0; i < rows; i++){
        M[i] = (double *)malloc(cols*sizeof(double));
    }

    for(int i = 0; i < rows; i++){
        for(int j = 0; j < cols; j++){
            if(count < n){
                M[i][j] = V[count];
                count++;
            }else{
                M[i][j] = 0;
            }
        }
    }

    return M;
}

void printVector(double *V, int n)
{
    printf("1D:\n");
    for(int i = 0; i < n; i++){
        printf("%f ",V[i]);
    }
    printf("\n\n");
}

void printMatrix(double **M, int rows, int cols)
{
    printf("2D:\n");
    for (int i=0;i<rows;i++){
        for(int j=0; j<cols;j++){
            printf("%f ",M[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}

void printMax(double *pmax)
{
    printf("Najvecje stevilo je %f na naslovu %p\n",*pmax,pmax);
}

int main(){
    int n;
    int rows;
    int cols;

    printf("Vnesi n:");
    scanf("%d", &n);
    printf("\nVnesi stevilo vrstic:");
    scanf("%d", &rows);
    printf("\n");

    if(n<1 || rows < 1){
        printf("Napacen vnos!\n");
        return 1;
    }

    double *V = Random(n);
    printVector(V,n);

    cols=ceil((1.0*n)/rows);
    double **M = Matrix(V,n,rows,cols);
    printMatrix(M,rows,cols);

    double *pmax = Max(V,n);
    printMax(pmax);
    
    for(int i = 0; i < rows; i++){
        free(M[i]);
    }
    free(M);
    free(V);
    
    return 0;
}