1 条题解

  • 0
    @ 2025-7-8 9:58:07

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    int l,n,m;
    cin>>l>>n>>m;
    int a[n+1];
    for(int i=0;i<n;i++)
    	cin>>a[i];
    a[n]=l;
    
    int k=0;   //k表示次数 
    int s=0;   //s表示当前的位置    
    int i=0;   //第几块石头 
    
    //10 4 3
    //1 4 6 8
    while(s<l) 
    {
    	//1.次数+1
    	//2.跳直到跳到最远的位置
    	k++;
    	if(s+m>=l)
    		break;
    	else
    	{
    		while(a[i]<=s+m)
    			i++;	
    		s=a[i-1];
    	}
    
    }
    
    cout<<k;
    
    }
    
    
    
    • 1

    信息

    ID
    1973
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    36
    已通过
    2
    上传者