fork download
  1. #include <cstdio>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int N;
  8.  
  9. long long S;
  10.  
  11. vector< pair<long long, long long> > towns;
  12. // .first : X[i]
  13. // .second : A[i]
  14.  
  15. int main() {
  16. scanf("%d", &N);
  17. for (int i = 0; i < N; i++) {
  18. long long x, a;
  19. scanf("%lld %lld", &x, &a);
  20. towns.emplace_back(x, a);
  21.  
  22. S += a;
  23. }
  24.  
  25. sort(towns.begin(), towns.end());
  26.  
  27. long long T = 0;
  28. for (int i = 0; i < N; i++) {
  29. T += towns[i].second;
  30. if (T * 2 >= S) {
  31. printf("%lld\n", towns[i].first);
  32. break;
  33. }
  34. }
  35. return 0;
  36. }
Success #stdin #stdout 0s 3472KB
stdin
Standard input is empty
stdout
Standard output is empty