#include<stdio.h>
int main(){
int n, i, B_new, B_last = 0;
int sum_max = 0, sum_min = 0;
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%d", &B_new);
sum_max += B_new;
if(B_new != B_last) sum_min += B_new;
B_last = B_new;
}
printf("%d\n", sum_max);
printf("%d", sum_min);
return 0;
}
我们只需要理解“最大”和“最小”这两个概念即可解决这道题。
其中,“最大”意味着每一个出现的B,都代表着A对应位置上这个数字的大小,即Bi=Ai。
“最小”则代表,除第一次出现新Bi的位置后的Ai都是0。