Tag: 难题

算法：最大计数器

我有以下问题： 你有N个计数器，最初设置为0，你有两个可能的操作： 增加（X） – 计数器X增加1， max_counter – 所有计数器都设置为任何计数器的最大值。 给出了M个整数的非空零索引数组A. 此数组表示连续操作： 如果A [K] = X，使得1≤X≤N，则操作K增加（X）， 如果A [K] = N + 1，那么操作K是max_counter。 例如，给定整数N = 5和数组A，使得： A[0] = 3 A[1] = 4 A[2] = 4 A[3] = 6 A[4] = 1 A[5] = 4 A[6] = 4 每次连续操作后计数器的值将是： (0, 0, 1, 0, 0) (0, 0, 1, 1, 0) […]