社区讨论

没有博客o(╥﹏╥)o

2018/10/19 20:02P1209[USACO1.3] 修理牛棚 Barn Repair参与者 10已保存回复 11

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

#include

#define MAX 205

using namespace std;

int m, s, c, ans;

int a[MAX], nothing[MAX];

bool cmp(int x,int y) {

return x > y;

}

int main() {

scanf("%d%d%d",&m,&s,&c);

for (int i = 1; i <= c; i++)

CPP

scanf("%d", &a[i]);

if (m > c) {

CPP

printf("%d\n", c);
return 0;

}

sort(a + 1, a + c + 1);

ans = a[c] - a[1] + 1;

for (int i = 2; i <= c; i++)

CPP

nothing[i - 1] = a[i] - a[i-1];

sort(nothing + 1, nothing + c, cmp);

for(int i = 1; i <= m - 1; i++)

CPP

ans = ans - nothing[i] + 1;

printf ("%d\n", ans);

}

共 11 条回复，欢迎继续交流。

正在加载回复...