Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
afnan47
GitHub Repository: afnan47/sem7
Path: blob/main/DAA/fracks.cpp
418 views
1
#include<bits/stdc++.h>
2
using namespace std;
3
4
bool compare(pair<int,int> p1,pair<int,int> p2){
5
double v1 = (double) p1.first/p1.second;
6
double v2 = (double) p2.first/p2.second;
7
8
return v1>v2;
9
}
10
11
12
int main(){
13
int n;
14
cin >> n;
15
vector<pair<int,int>> a(n);
16
for(int i=0;i<n;i++){
17
cin >> a[i].first >> a[i].second;
18
}
19
int w;
20
cin >> w;
21
sort(a.begin(),a.end(),compare);
22
double ans = 0;
23
for(int i=0;i<n;i++){
24
if(w>=a[i].second){
25
ans+=a[i].first;
26
w-=a[i].second;
27
continue;
28
}
29
double vw = (double) a[i].first/a[i].second;
30
ans += vw * w;
31
w=0;
32
break;
33
}
34
cout << ans << endl;
35
}
36
37
38
39
40