11389 - The Bus Driver Problem

Author: Ismail Hosen

Daffodil International University

Problem Link

//Please Follow form Main Function



#include<bits/stdc++.h>



using namespace std;

#define pb push_back



vector<long long> mor, after;



int main()

{

    int n, d, r, overtime, morning, afternoon, taka;

    while(cin>>n>>d>>r && n && d && r){

        taka=0;

        for(int i=0; i<n; i++){

            cin>>morning;

            mor.pb(morning);

        }

        for(int i=0; i<n; i++){

            cin>>afternoon;

            after.pb(afternoon);

        }

        sort(after.begin(), after.end(), greater<int>());

        sort(mor.begin(), mor.end());

        for(int i=0; i<n; i++){

            if(mor[i]+after[i]>d){

                overtime=(mor[i]+after[i])-d;

                taka+=overtime*r;

            }

        }

        cout<<taka<<endl;

        mor.clear();

        after.clear();

    }

    return 0;

}