[第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
16怪兽:手搓迷你容器
深入技术用 namespace 与 cgroups 亲手拼出一个最小可用的容器,回头对照 Docker 的每个概念。
2
15怪兽:底层原理
深入技术看懂 namespace、cgroups、veth、iptables 与 overlayfs 各自在哪一层做了什么。
3
14进阶:资源限制与性能
深入技术给容器划出 CPU 与内存的上限,并弄清一个容器为什么还能把宿主机拖垮。
4
13进阶:容器安全
深入技术把容器关进笼子:以非 root 运行、裁剪 Linux 能力、限制系统调用,并知道这些边界在哪。
5
总有一天我会搞清楚所有的细节
闲谈杂录如题
随机文章随机推荐





