没旅行的我（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
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。