Educational Codeforces Round 30（A+B）

http://codeforces.com/contest/873
战绩：只A了一道qwq
第二个用尺取法搞了好搞。一直不对。
A
给定一个数组，可以把k个值换成n，问你他们的和的最小

#include <bits/stdc++.h>using namespace std;/**/const int maxn=1e4;int a[maxn];int main(){   int m,n,k;    while(~scanf("%d%d%d",&m,&n,&k)){          for(int i=0;i<m;i++){              scanf("%d",&a[i]);          }          for(int i=m-n;i<m;i++){              a[i]=min(a[i],k);          }          int ans=0;          for(int i=0;i<m;i++)             ans+=a[i];          printf("%d",ans);    }    return 0;}

B用前缀和，用一个信号量（我tm。。。）
记录一下这个信号量的初始值。
大佬大佬。

#include <bits/stdc++.h>using namespace std;/**/const int maxn=1e4;int a[maxn];int main(){   int m,n,k;    while(~scanf("%d%d%d",&m,&n,&k)){          for(int i=0;i<m;i++){              scanf("%d",&a[i]);          }          for(int i=m-n;i<m;i++){              a[i]=min(a[i],k);          }          int ans=0;          for(int i=0;i<m;i++)             ans+=a[i];          printf("%d",ans);    }    return 0;}