2019年ccpc女生赛重现赛题解A

最新推荐文章于 2023-12-02 16:20:14 发布

V4yne.

最新推荐文章于 2023-12-02 16:20:14 发布

阅读量482

点赞数

分类专栏：前缀和文章标签：前缀和签到

本文链接：https://blog.csdn.net/qq_43083173/article/details/95911767

版权

前缀和专栏收录该内容

2 篇文章 0 订阅

订阅专栏

2019年ccpc女生赛重现赛题解A
题目：
Ticket
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0

Problem Description
北京地铁票每月的打折规则为：本次乘车前总消费不足 100 元本次不打折，满 100 元不足 150 元本次打8 折，满 150 元不足 400 元本次打 5 折，已满 400 元后本次不打折，已知 wls 每次出行的原票价，请问实际的花费是多少?

Input
输入包含两行。第一行一个整数 n 代表 wls 将要出行的次数。第二行 n 个正整数, ai 代表每次出行的票的原价，wls 是按照输入顺序依次出行的。
0 ≤ n ≤ 1, 000
0 < ai ≤ 1, 000

Output
一行一个数，代表实际的花费，保留小数点后两位小数。

Sample Input

3
100 20 20

Sample Output

132.00

思路：签到题。维护前缀和，对于每一个位置的计算需要根据前缀和的大小来判断乘多少。

AC代码：


#include<bits/stdc++.h>
#define INF 0x3F3F3F3F
#define endl '\n'
#define pb push_back
#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); 
#define sd(a) scanf("%d",&a)
#define sld(a) scanf("%lld",&a)
#define m(a,b) memset(a,b,sizeof a)
#define p_queue priority_queue
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int n,m;
int t;
int arr[1005];
int sum[1005];
int main()
{
	sd(n);
	for(int i=1;i<=n;i++)
	{
		sd(arr[i]);
		sum[i]=sum[i-1]+arr[i];
	}
	double fin=0;
	for(int i=1;i<=n;i++)
	{
		if(sum[i-1]<100||sum[i-1]>=400)
		{
			fin+=arr[i]*1.0;
		}
		if(sum[i-1]>=100&&sum[i-1]<150)
		{
			fin+=arr[i]*1.0*0.8;
		}
		if(sum[i-1]>=150&&sum[i-1]<400)
		{
			fin+=arr[i]*1.0*0.5;
		}
	}
	printf("%.2lf\n",fin);
	return 0;
}