挂在哪了?
  • 板块P1180 驾车旅游
  • 楼主beifa
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/18 12:30
  • 上次更新2024/10/18 16:29:37
查看原帖
挂在哪了?
408677
beifa楼主2024/10/18 12:30
#include <bits/stdc++.h>
#define int long long
#define ld long double
using namespace std;

ld dis , a , b , c , ans = 1145141919810.114514;
int n;
ld d[51] , p[51];

void dfs(int dep , ld dist , ld res)
{
	if(dist < d[dep]) return;
	if(dep > n) return;
	if(dist >= dis)
	{
		ans = min(res,ans);
		return;
	}
	ld lft = (dist-d[dep])/b;
	dfs(dep+1,dist,res);
	if(lft*2 < a) dfs(dep+1,d[dep]+a*b,res+20+(a-lft)*p[dep]);
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> dis >> a >> b >> c >> n;
	for(int i = 1; i <= n ; ++i)
	{
		cin >> d[i] >> p[i];
	}
	dfs(1,a*b,c);
	cout << ans;
	return 0;
}
2024/10/18 12:30
加载中...