没旅行的我(emo了)3480:练86.1 旅行

2024-01-09 21:59:45

【题目描述】

你要进行一个行程为70007000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下:

0, 990, 1010, 1970, 2030, 2940, 3060

3930, 4060, 4970, 5030, 5990, 6010, 7000

但在出发之前可能还要增加一些旅馆。

现在旅行社为了节约成本,要求每天至少行驶A�公里,国家旅行社为了安全起见,要求每天最多只能行驶B�公里。

你想知道一共有多少种旅行方案。

【输入】

第一行输入A�,第二行输入B�,第三行输入N�(0≤N≤200≤�≤20),表示在出发之前又新增N�个汽车旅馆;接下来N�行,每行一个整数m�,表示旅馆离起点的距离(0<m<70000<�<7000)。注意:没有任意两个旅馆在同一位置。

【输出】

输出一共有多少种旅行方案。

【输入样例】

500
1500
0

【输出样例】

64
#include<bits/stdc++.h>//gezhengxu2024
using namespace std;
int a[40];
int dp[40];
int x,y,n;
int main()
{
	cin>>x>>y>>n;
	a[0]=0;a[1]=990;a[2]=1010;a[3]=1970;
	a[4]=2030;a[5]=2940;a[6]=3060;a[7]=3930;
	a[8]=4060;a[9]=4970;a[10]=5030;a[11]=5990;
	a[12]=6010;a[13]=7000;
	int i,j;
	for(i=14;i<14+n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+14);
	dp[0]=1;
	for(i=0;i<144+n;i++)
	{
		for(j=i+1;j<14+n;j++)
		{
			if(a[j]-a[i]>=x&&a[j]-a[i]<=y)
			{
				dp[j]+=dp[i];
			}
		}
	 } 
	 cout<<dp[14+n-1];
	return 0;
}

文章来源:https://blog.csdn.net/m0_74811974/article/details/135488967
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。