求调 TLE on #14,#20
查看原帖
求调 TLE on #14,#20
1121087
czy032321054楼主2024/8/1 15:40
#include <bits/stdc++.h>
#define getchar() getchar_unlocked() 
using namespace std;
inline int read(){
	int x=0,f=1;char c=getchar();
	while(c>'9'||c<'0'){if(c=='-') f=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+c-'0';c=getchar();}
	return x*f;
}
int n,m,q,u,v,t,a;//系数即u/v 
priority_queue<int> d;
int main(){
    n=read(),m=read(),q=read(),u=read(),v=read(),t=read();
    for(int i=1;i<=n;i++){
    	a=read();
    	d.push(a);
    }
    for(int i=1;i<=m;i++){
    	int tmp=d.top()+i*q-q;
    	long long x=1ll*tmp*u/v;
    	d.push(x-i*q);
    	d.push(tmp-x-i*q);
    	if(i%t==0)printf("%d ",tmp);
    	d.pop();
    }
    printf("\n");
    int size_=d.size();
    for(int i=1;i<=size_;i++){
    	if(i%t==0)printf("%d ",d.top()+m*q);
    	d.pop();
    }
}
2024/8/1 15:40
加载中...