Submission #70983740

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
    long long int a,b,c,d,n,rem;
    long long int ma=0,total=0,mi=0;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n>>a>>b;
    vector<long long int> ba(n);
    for(int i=0;i<n;i++)
        cin>>ba[i];
    rem=(ba[0]*a)%(b-a);
    for(int i=1;i<n;i++){
        if((ba[i]*a)%(b-a)!=rem){
            cout<<"-1";
            return 0;
        }
    }
    sort(ba.begin(),ba.end());
    mi=ba[n-1]*a; 
    ma=ba[0]*b;
    if(mi>ma){
        cout<<"-1";
        return 0;
    }
    c=ma-(ma%(b-a)-rem+b-a)%(b-a);
    if(c<mi){
        cout<<"-1";
        return 0;
    }
    for(int i=0;i<n;i++){
        total+=(c-ba[i]*a)/(b-a);
    }
    cout<<total;
    return 0;
}

Submission Info

Judge Result