求julao帮忙康康。
我看过题解,但是没弄明白为什么题目里因含有单调性,希望可以得到解答。
下面是我的90pts代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,q,t;
double u,v,p;
priority_queue<int > pq;
map<int,int>mp;
int main(){
// ios::sync_with_stdio(false);
cin>>n>>m>>q>>u>>v>>t;
p=(double)u/v;
for(int i=1;i<=n;i++){
int a;
cin>>a;
pq.push(a);
}
int sum=0;
for(int i=1;i<=m;i++){
int len=pq.top()+sum;
pq.pop();
int x,y;
x=floor(p*double(len));
y=len-x;
x-=sum;
y-=sum;
x-=q;
y-=q;
pq.push(x);
pq.push(y);
sum+=q;
if(i%t==0){
cout<<len<<" ";
}
}
cout<<endl;
int i=1;
while(!pq.empty()){
if(i%t==0){
int x=pq.top();
cout<<x+sum<<" ";
}
pq.pop();
i++;
}
return 0;
}