fork download
  1. #include<stdio.h>
  2. #include<algorithm>
  3. using namespace std;
  4. struct xy {int x, y;}a[121];
  5. bool sort_x(xy a, xy b) {
  6. if (a.x != b.x)return a.x < b.x;
  7. return a.y < b.y;
  8. }
  9. int main() {
  10. int n, i, j;
  11. scanf("%d", &n);
  12. for (i = 0; i < n; i++) scanf("%d%d", &a[i].x, &a[i].y);
  13. sort(a, a + n, sort_x);
  14. int ET = 0;
  15. for (i = 0; i < n; i++) {
  16. if (ET < a[i].x)ET = a[i].x;
  17. ET += a[i].y;
  18. }
  19. printf("%d", ET);
  20. return 0;
  21. }
Success #stdin #stdout 0s 4276KB
stdin
3
2 1
8 3
5 7
stdout
15