Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,i,j;
- cin>>n;
- double val[n],wt[n],p[n];
- for(i=0; i<n; i++)
- {
- cin>>val[i];
- }
- for(i=0; i<n; i++)
- {
- cin>>wt[i];
- }
- for(i=0; i<n; i++)
- {
- p[i]=(val[i]/wt[i]);
- }
- for(i=0; i<n; i++)
- {
- for(j=i+1; j<n; j++)
- {
- if(p[i]<p[j])
- {
- swap(val[i],val[j]);
- swap(wt[i],wt[j]);
- swap(p[i],p[j]);
- }
- }
- }
- double k,s=0;
- cin>>k;
- for(i=0;; i++)
- {
- if(k>=wt[i])
- {
- s=s+(wt[i]*p[i]);
- k=k-wt[i];
- }
- else
- {
- s=s+(k*p[i]);
- break;
- }
- }
- cout<<s;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement