Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- using lli=long long;
- using ld=long double;
- using pii=pair<int,lli>;
- int main(){
- lli n,x,y;
- ld mx=-2e9;
- scanf("%d",&n);
- vector<pii> v;
- for(int i=0;i<n;i++){
- int dm;
- lli c;
- scanf("%d %lld",&dm,&c);
- v.push_back({c,dm});
- }
- ld td=0;
- lli c;
- sort(v.begin(),v.end());
- for(int i=0;i<n;i++){
- v[i].second+=td;
- td=v[i].second;
- c=v[i].first;
- if(mx<td/c){
- mx=td/c;
- x=td;
- y=c;
- }
- }
- printf("%lld %lld",x,y);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement