Market Survey

 

#include<stdio.h>

#include <stdlib.h>

int main() {

    int num, bar, val, ctr = 0;

    scanf("%d%d", & num, & bar);

    int arr1[num], arr2[num][4], arr3[bar][num], co = 0;

    for (int ele = 0; ele < num; ele++)

        arr2[ele][0] = arr2[ele][1] = arr2[ele][2] = arr2[ele][3] = 0;

    for (int ele = 0; ele < num; ele++) {

        scanf("%d ", & arr1[ele]);

        if (arr1[ele] != 0)

            arr2[ele][arr1[ele] - 1]++;

    }

    for (int ele = 0; ele < bar; ele++) {

        co = 0;

        for (int j = 0; j < num; j++) {

            scanf("%d", & arr3[ele][j]);

            co += (arr3[ele][j] == arr1[j]);

            if (arr3[ele][j] != 0) {

                arr2[j][arr3[ele][j] - 1]++;

                arr1[j] = arr2[j][arr1[j] - 1] > arr2[j][arr3[ele][j] - 1] ?

                arr1[j] : arr3[ele][j];

            }

        }

        printf("%d\n", co);

    }

    for (int ele = 0; ele < bar; ele++) {

        co = 0;

        for (int j = 0; j < num; j++)

            co += (arr1[j] == arr3[ele][j]);

        if (co > ctr) {

            ctr = co;

            val = ele + 1;

        }

    }

    printf("%d %d", val, ctr);

}