85TLE求救
查看原帖
85TLE求救
174479
Mr_RT楼主2021/2/18 15:18
#include<bits/stdc++.h>
#define int long long
#define QWQ cout << "QWQ \n";
using namespace std;

int n,v,m,t,p,q,u;
int x;
int sgm;
int c,d,e;

struct cmp2{  
    bool operator ()(int &a,int &b){  
        return a<b;//最大值优先  
    }  
};  

priority_queue<int ,vector<int>,cmp2>que;

signed main()
{
	ios::sync_with_stdio(false);
	cin >> n >> m >> q >> u >> v >> t;
	//p = u / v
	for(int i=1;i<=n;i++)
	{
		cin >> x;
		que.push(x);
	}
	
	int mm = m;
	for(int i=1;i<=m;i++)
	{
		x = que.top();
		c = x + sgm; 
		que.pop();
		
		int x1 = c * u / v;//会不会爆掉?但我怕约分失误。。。
		int x2 = c - x1;
		x1 -= sgm,x2 -= sgm;
		x1 -= q,x2 -= q; 
		que.push(x1);
		que.push(x2);
		
		if(i%t==0)cout << c << " ";
		sgm += q;
	}
	cout << '\n';
	
	for(int i=1;que.size()!=0;i++)
	{
		d = que.top();
		que.pop();
		if(i % t==0)cout << d + sgm << " ";
	}
	cout << '\n';
	
	return 0;
}
2021/2/18 15:18
加载中...