fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <utility>
  4. #include <algorithm>
  5. using namespace std;
  6.  
  7. #define REP(i, n) for(ll i=0; i<n; i++)
  8. #define FOR(i, a, b) for(ll i=a; i<=b; i++)
  9.  
  10. typedef long long ll;
  11.  
  12. const ll MX = 1e5;
  13. const ll MY = 5*1e2;
  14. const ll INF = 1e15;
  15.  
  16. vector<pair<ll, ll> >v;
  17.  
  18.  
  19. int main()
  20. {
  21. ll n;
  22. cin>>n;
  23. REP(i, n)
  24. {
  25. ll k, f;
  26. cin>>k>>f;
  27. v.push_back({k,f});
  28. }
  29. v.push_back({MX, 500});
  30. v.push_back({0, 0});
  31.  
  32. sort(v.begin(), v.end());
  33. ll area=0;
  34. REP(i, v.size())
  35. {
  36. ll currlow = 500;
  37. FOR(j, i+1, v.size()-1)
  38. {
  39. area = max(area, currlow*(v[j].first-v[i].first));
  40. currlow = min(currlow, v[j].second);
  41. }
  42. }
  43.  
  44. cout<<area<<endl;
  45. }
Success #stdin #stdout 0s 3476KB
stdin
5 
1 4 
2 3
3 2
5 1
5 2
stdout
49997500