P4.4 MaxCounters
Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum.
- P4.4 最大计数器
所有运算完成后计算计数器的值。运算包括计数器加一以及所有计数器均设置为最大值
有N个计数器,最初设置为0,并且有两个运算:
1. 增加(X):计数器X增加1;
2. 最大计数器:所有的计数器均设置为N个计数器中的最大值;
给定一个M个整数组成的非空数组A。此数组表示连续操作:
如果A[k]=X,并且1≤X≤N,则执行运算增加(X);
如果A[k]=N+1,则执行运算最大计数器。
例如,给定整数N=5,数组A:A[0]=3,A[1]=4,A[2]=4,A[3]=6,A[4]=1,A[5]=4,A[6]=4,每次连续操作后的计数器值为: