USACO1.3.2 Barn Repair (barn1)
来源:互联网 发布:手机淘宝 找不到摇一摇 编辑:程序博客网 时间:2024/05/18 03:19
总长度最小即总间隙最大。
选取最大的m-1段间隙,其余部分用木板盖住。
/*ID:shijiey1PROG:barn1LANG:C++*/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int m, s, c;int arr[210];int spacing[210];bool cmp(int a, int b) {return a > b;}int main() {freopen("barn1.in", "r", stdin);freopen("barn1.out", "w", stdout);scanf("%d %d %d", &m, &s, &c);for (int i = 0; i < c; i++) {scanf("%d", &arr[i]);}sort(arr, arr + c);for (int i = 1; i < c; i++) {spacing[i - 1] = arr[i] - arr[i - 1];}int len = arr[c - 1] - arr[0] + 1;sort(spacing, spacing + c - 1, cmp);int blank = 0;for (int i = 0; i < m - 1; i++) {blank += spacing[i];}blank -= m - 1;if (c <= m) {printf("%d\n", c);} else printf("%d\n", len - blank);return 0;}
0 0
- USACO1.3.2 Barn Repair (barn1)
- USACO1.3.2 Barn Repair (barn1)
- usaco1.3.2 Barn Repair
- USACO 1.3 Barn Repair (barn1)
- USACO1.3.2 Barn Repair(修理牛棚)
- USACO 1.3.2 Barn Repair (barn1)
- USACO: 1.3.2 Barn Repair(barn1) 解析
- [Usaco1.3&luogu1209] Barn Repair
- USACO1.3 修理牛棚 Barn Repair
- USACO1.3]修理牛棚 Barn Repair
- USACO1.3 修理牛棚 Barn Repair
- P1209 [USACO1.3]修理牛棚 Barn Repair
- 洛谷 P1209 [USACO1.3]修理牛棚 Barn Repair
- 修理牛棚 Barn Repair【USACO1.3】(提高组)
- 【贪心】洛谷 P1209 [USACO1.3]修理牛棚 Barn Repair
- 【动态规划】[luoguP1209 USACO1.3]修理牛棚 Barn Repair
- USACO section1.3.2 Barn Repair
- Barn Repair
- 下一个土豪金就是你——2014俄罗斯移动游戏市场概况
- UVa 10032 - Tug of War
- Hibernate之hibernate初识
- USACO1.3.1 Mixing Milk (milk)
- delphi 编写的activex控件编译的时候必须加上版本信息
- USACO1.3.2 Barn Repair (barn1)
- URL中#符号的作用
- USACO1.3.3 Prime Cryptarithm (crypt1)
- 在Windows上创建google test单元测试环境
- USACO1.3.4 Combination Lock (combo)
- 05Starting an Activity
- 编译原理之构建编译的相关科学
- SQLite源码剖析
- USACO1.3.5 Wormholes (wormhole)