A1033 To Fill or Not to Fill (25 分)

原创于 2019-08-09 18:42:42 发布 · 247 阅读

2 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过读取输入数据来计算在特定条件下旅行的最大距离和总成本。程序考虑了最大携带现金、日常平均花费、目的地数量以及每个目的地的费用和位置，从而得出旅行者可以达到的最大距离及其总花费。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cctype>
using namespace std;
int Cmax, D, Davg, N;
double pri[30010];
const int maxp = 99999;
int main(){	
	scanf("%d %d %d %d", &Cmax, &D, &Davg, &N);
	for(int i = 0; i < 30010; i++){
		pri[i] = maxp;
	}
	double pi;
	int pos;
	for(int i = 0; i < N; i++){
		scanf("%lf %d", &pi, &pos);
		for(int j = pos+1; j <= pos+Cmax*Davg && j < 30010; j++){
			pri[j] = min(pri[j], pi/Davg);
		}
	}
	int dis = 1;
	double sum = 0;
	for(; dis <= D; dis++){
		if(pri[dis] == maxp){
			break;
		}else{
			sum += pri[dis];
		}
	}dis--;
	if(dis == D) printf("%.2f", sum);
	else printf("The maximum travel distance = %.2f", (double)dis);	
	return 0;
}