Advertisement
DontCallMeNuttoPleas

Worm

Apr 1st, 2020
4,266
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using lli=long long;
  4. using ld=long double;
  5. using pii=pair<int,lli>;
  6. int main(){
  7.     lli n,x,y;
  8.     ld mx=-2e9;
  9.     scanf("%d",&n);
  10.     vector<pii> v;
  11.     for(int i=0;i<n;i++){
  12.         int dm;
  13.         lli c;
  14.         scanf("%d %lld",&dm,&c);
  15.         v.push_back({c,dm});
  16.     }
  17.     ld td=0;
  18.     lli c;
  19.     sort(v.begin(),v.end());
  20.     for(int i=0;i<n;i++){
  21.         v[i].second+=td;
  22.         td=v[i].second;
  23.         c=v[i].first;
  24.         if(mx<td/c){
  25.             mx=td/c;
  26.             x=td;
  27.             y=c;
  28.         }
  29.     }
  30.     printf("%lld %lld",x,y);
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement