def compute_multiclass_counts(x, y, thetas):
    """
    Returns the number of elements classified correctly and the number
    of elements classified incorrectly.

    Meant for multiclass classifiers
    """

    correct = 0
    incorrect = 0

    n = x.shape[0]
    for i in range(n):
        max_value = -100000
        index_of_max_value = -1
        for j in range(len(thetas)):
            classification = thetas[j] @ x[i]
            if classification > max_value:
                max_value = classification
                index_of_max_value = j

        if index_of_max_value > -1 and y[i][index_of_max_value] == 1:
            correct += 1
        else:
            incorrect += 1

    return correct, incorrect