[第1章 1.5t4] 蚯蚓

78 字
1 分钟
[第1章 1.5t4] 蚯蚓
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
int main(){
ll n,m,q,u,v,t;
cin>>n>>m>>q>>u>>v>>t;
deque<ll> q1,q2,q3;
for(ll i=0;i<n;i++){
ll tmp;
cin>>tmp;
q1.push_back(tmp);
}
bool bk=false;
sort(q1.begin(),q1.end(),greater<ll>());
for(ll i=0;i<m;i++){
ll ma=LLONG_MIN,lo=0;
if(!q1.empty()&&q1.front()>ma)ma=q1.front(),lo=1;
if(!q2.empty()&&q2.front()>ma)ma=q2.front(),lo=2;
if(!q3.empty()&&q3.front()>ma)ma=q3.front(),lo=3;
if(lo==1)q1.pop_front();
else if(lo==2)q2.pop_front();
else q3.pop_front();
ma+=i*q;
ll res1=ma*u/v,res2=ma-res1;
q2.push_back(res1-q-i*q);
q3.push_back(res2-q-i*q);
if((i+1)%t==0){
if(bk)cout<<' ';
cout<<ma;
bk=false;
}
}
bk=true;
cout<<endl;
for(ll i=0;i<n+m;i++){
ll ma=LLONG_MIN,lo=0;
if(!q1.empty()&&q1.front()>ma)ma=q1.front(),lo=1;
if(!q2.empty()&&q2.front()>ma)ma=q2.front(),lo=2;
if(!q3.empty()&&q3.front()>ma)ma=q3.front(),lo=3;
if(lo==1)q1.pop_front();
else if(lo==2)q2.pop_front();
else q3.pop_front();
if((i+1)%t==0){
if(bk)cout<<' ';
cout<<ma;
bk=false;
}
}
cout<<endl;
return 0;
}

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
[第1章 1.5t4] 蚯蚓
https://hecloud.top/posts/15t4-蚯蚓/
作者
贺小云
发布于
2026-06-26
许可协议
CC BY-NC-SA 4.0
Profile Image of the Author
贺小云
一个热爱技术与折腾的博客,serverless起高楼,静态构建一键走,专注于CDN调优,2秒之内到德州。
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
碎碎念
站点统计
文章
46
分类
4
标签
0
总字数
23,903
运行时长
0
最后活动
0 天前
站点信息
构建平台
Vercel
博客版本
Firefly v6.16.5
文章许可
CC BY-NC-SA 4.0

当前页面没有目录