2 条题解
-
2
# 包AC你信吗using namespace std; int a[1100],cnt=0; int main () { int n,m,k,x; cin >> n >> m >>k; for(int i=1;i<=m;i++) { cin >> x; for(int j=max(1,x-k);j<=min(n,x+k);j++){ a[j]=1; } } for(int i=1;i<=n;i++){ if(a[i]==0){ //liangjingxu// cnt++; for(int j=i;j<=i+2*k;j++){ a[j]=1; } } } cout<<cnt; return 0; }
信息
- ID
- 3111
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 88
- 已通过
- 24
- 上传者