其他分享
首页 > 其他分享> > VJ-6补题

VJ-6补题

作者:互联网

 

 

 

 

#include<bits/stdc++.h>
using namespace std;

int main( ){
    int t;
    cin>>t;
    while(t--){
        int n,k,x,y;
        cin>>n>>k>>x>>y;
        int a[n];
        int ma=0;
        for(int i=0;i<n;i++){
            cin>>a[i];
            ma=max(ma,a[i]);
        }
        int sh=k*x;//k是一个分界点,左右t的公式不一样
        if(ma<=sh){
            int t=ma/x;
            if(ma%x!=0)t++;//不能整除的情况
            cout<<t<<endl;
        }
        else{
            ma-=sh;
            int t=k+ma/y;//用公式化出来t
            if(ma%y!=0)t++;
            cout<<t<<endl;
        }
    }
}

 

标签:std,ma,int,VJ,cin,补题,main
来源: https://www.cnblogs.com/Mercury1988/p/16196238.html