2 条题解
-
1lichengjun LV 10 @ 2023-3-30 20:13:00
#include<iostream> using namespace std; int num=1; double n,sum; int main(){ cin>>n; for(double i=1;i<=n;i++){ sum=sum+1/i*num; num=0-num; } printf("%.4lf",sum); return 0; }
-
02023-8-3 16:37:38@
#include<bits/stdc++.h> using namespace std; int n,m; int a[100005]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); int l=1,r=a[n]-a[1]; while(l<r){ int mid=(l+r+1)/2,cnt=1,k=a[1]; for(int i=2;i<=n;i++){ if(a[i]-k>=mid)cnt++,k=a[i]; } if(cnt>=m)l=mid; else r=mid-1; } cout<<l; return 0; }
- 1
信息
- ID
- 916
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 17
- 已通过
- 16
- 上传者