1
已解决
康曦
中级光能
中级光能
题目描述 Description
酷酷家附近有一个超市,为了促销,超市推出这样的活动:
购物满100元不到200元,送20元代金券,有效期7天(比如1月1日购物获得优惠券,则1月2日~8日都可以使用,过了8号就不能用了)
购物满200元及以上,送50元代金券,有效期10天。
代金券可以用于下次购物时减免实际的费用,不过如果用了代金券该次购物就不会获得新的代金券。
代金券如果超过了有效期就会失效。
酷酷是个精明的孩子,他在购物时如果手上正好有代金券可用,他会用最接近过期的那张优惠券。
如果同时有多张优惠券过期时间相同,则他会先使用面额大的那张优惠券。
下面给出酷酷的购物记录(哪一天购买多少元的商品),保证购物记录是按照时间先后的顺序给出的,请你输出酷酷最后的总花费。
输入描述 Input Description
第一行输入一个正整数n,表示共有n条购物记录。
第二行输入n个正整数t,按照购物的时间顺序输入,第i个数ti表示酷酷第i次购物是在哪一天。
第三行输入n个正整数m,第i个数mi表示酷酷第i次购物是要购买的物品的价格。
输出描述 Output Description
输出酷酷最后的总花费。
样例输入 Sample Input
5
1 3 4 7 10
200 100 50 100 100
样例输出 Sample Output
480
数据范围及提示 Data Size & Hint
对于10%的数据,n=2;
另有40%的数据,n<=100;
有100%的数据,n<=105
对于所有的数据,mi<=500, ti<=109
样例解释:
酷酷在第1天要够买200元的商品,花费200元,得到了50元优惠券;
酷酷在第3天要购买100元的商品,使用掉50元优惠券,花费了50元;
酷酷在第4天要购买50元的商品,花费50元,没有得到优惠券;
酷酷在第7天要购买100元的商品,花费100元,得到了20元优惠券;
酷酷在第10天要购买100元的商品,使用掉20元优惠券,花费了80元;
总共花费200+50+50+100+80=480元。
本蒟蒻70分
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iomanip>
#include<string>
using namespace std;
struct kx{
int l,b,f=0;
}a[100001];
int main(){
int n,m=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].l;
}
for(int i=1;i<=n;i++){
cin>>a[i].b;
}
int h=0;
if(a[1].b>=100&&a[1].b<200) h=20;
else if(a[1].b>=200) h=50;
m+=a[1].b;
for(int i=2;i<=n;i++){
if(i==2){
if(a[i].l-a[i-1].l<=7)
m+=a[i].b-h;
else m+=a[i].b;
h=0;
a[i].f=1;
}
else {
if(a[i-1].b>=100&&a[i-1].b<200){
if(a[i-1].f==0&&a[i].l-a[i-1].l<=7) m+=a[i].b-20;
else m+=a[i].b;
}
else if(a[i-1].b>=200){
if(a[i-1].f==0&&a[i].l-a[i-1].l<=7) m+=a[i].b-50;
else m+=a[i].b;
}
else if(a[i-1].b<100) m+=a[i].b;
}
}
cout<<m;
}
康曦在2020-07-26 14:47:53追加了内容
顶
康曦在2020-07-26 15:25:06追加了内容
顶
康曦在2020-07-26 19:04:52追加了内容
顶
康曦在2020-07-26 19:44:35追加了内容
顶
康曦在2020-07-26 20:24:44追加了内容
顶
康曦在2020-07-27 07:59:09追加了内容
没人吗
康曦在2020-07-27 14:50:32追加了内容
顶
康曦在2020-07-27 16:33:55追加了内容
顶
康曦在2020-07-27 19:17:35追加了内容
顶
康曦在2020-07-27 20:12:20追加了内容
再顶
康曦在2020-07-27 21:29:32追加了内容
我还顶
康曦在2020-07-28 07:38:17追加了内容
顶
康曦在2020-07-28 13:35:26追加了内容
顶
康曦在2020-07-28 15:28:01追加了内容
顶
康曦在2020-07-28 16:46:52追加了内容
顶~
康曦在2020-07-29 07:40:02追加了内容
顶
康曦在2020-07-29 13:28:16追加了内容
顶
康曦在2020-07-29 14:54:12追加了内容
顶
康曦在2020-07-29 15:55:51追加了内容
散了,结贴吧,✿✿ヽ(°▽°)ノ✿20豆豆大放送
0
0
0
0
曹灿阳
初级天翼
初级天翼
555~我TLE 50分!!!
555~我TLE 50分!!!
555~我TLE 50分!!!
555~我TLE 50分!!!
555~我TLE 50分!!!
555~我TLE 50分!!!
0
0
0
0
0
0
0
0
0
0
0