3 条题解

  • 2
    @ 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;
    }
    
    • 0
      @ 2026-6-7 10:46:46
      #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;
      }
      
      
      
      • 0
        @ 2023-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
        难度
        1
        标签
        递交数
        34
        已通过
        27
        上传者