比赛 test2 评测结果 AWWWWWWWWW
题目名称 架设电话线路 最终得分 10
用户昵称 31627012 运行时间 0.037 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2017-03-12 20:34:15
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<algorithm>
  5. #include<stack>
  6. #include<queue>
  7. #include<cstring>
  8. #include<string>
  9. #include<cctype>
  10. #define itn int
  11. using namespace std;
  12. int n,c,ans=0;
  13. int h[100001];int M=-1;
  14. int main(){
  15. freopen("phonewire.in","r",stdin);
  16. freopen("phonewire.out","w",stdout);
  17. scanf("%d%d",&n,&c);
  18. for (int i=1;i<=n;i++){
  19. scanf("%d",&h[i]);M=max(M,h[i]);
  20. }
  21. for (int i=2;i<=n;i++){
  22. ans+=c*abs(h[i]-h[i-1]);
  23. }
  24. printf("%d",ans-M);
  25. }