码迷,mamicode.com
首页 > 其他好文 > 详细

1.3.2Barn Repair

时间:2015-05-31 13:53:46      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

  1. /*
  2. ID: awsd1231
  3. PROG: barn1
  4. LANG: C++
  5. */
  6. #include<iostream>
  7. #include<cstdio>
  8. #include<algorithm>
  9. using namespace std;
  10. int M, S, C, inC[300] = {0}, diffC[300] = {0};
  11. int main() {
  12. freopen("barn1.in", "r", stdin);
  13. freopen("barn1.out", "w", stdout);
  14. cin >> M >> S >> C;
  15. for(int i = 0; i != C; ++i)
  16. cin >> inC[i];
  17. sort(inC, inC + C);
  18. for(int i = 0; i != C-1; ++i) {
  19. diffC[i] = inC[i+1] - inC[i];
  20. }
  21. sort(diffC, diffC + C-1);
  22. int sum = 0;
  23. int piece = M <= C-1 ? M-1 : C-1;
  24. for(int i = 0; i != piece; ++i) {
  25. sum += diffC[C-i-2] - 1;
  26. }
  27. sum += inC[0] - 1 + S - inC[C-1];
  28. sum = S - sum;
  29. cout << sum << endl;
  30. return 0;
  31. }





1.3.2Barn Repair

标签:

原文地址:http://www.cnblogs.com/liangyongrui/p/4541864.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!