---
# System prepended metadata

title: HD Phòng khám bệnh

---

# HD Phòng khám bệnh

> Đề thi vào 10 năm 2018 tỉnh Đồng Tháp - Bài 3

## A. Thuật toán
:::info
* Nhập n;
* Với mỗi i chạy từ 1 đến n: Nhập $A_i$ và $B_i$;
* Sắp xếp BN theo $A_i$ tăng dần ;
* T=0;
* Với mỗi i chạy từ 1 đến n:
    * T = max($A_i$, T) + $B_i$;
* Viết T;
:::

## B. Code mẫu
### Code Pascal [>](https://onecompiler.com/pascal/3ywhwjdcn)
```pas=
uses math;
type BENHNHAN=record
  a, b : byte;
end;

var c : array[1..100] of BENHNHAN;
  n : byte;
  t : longint;  
procedure nhaplieu;
var i : byte;
begin
  readln(n);
  for i:= 1 to n do readln(c[i].a, c[i].b);
end;

procedure sapxep;
var i,j : byte; tmp : BENHNHAN;
begin
  for i:= 1 to n do 
    for j:= i+1 to n do 
      if c[i].a > c[j].a then begin
        tmp:=c[i];
        c[i]:=c[j];
        c[j]:=tmp;
      end;
end;

procedure xuli;
var i : byte;
begin 
  t:=0;
  for i:= 1 to n do t:=max(t, c[i].a)+c[i].b;
  write(t);
end;

BEGIN 
  nhaplieu;
  sapxep;
  xuli;
END.
```

### Code Python [>](https://onecompiler.com/python/3ywhv4uxq)
```py=
import math
n=int(input())
c=[]
for i in range(n):
  a,b=map(int,input().split())
  c.append([a,b])
c.sort()
t=0
for i in range(n):
  t=max(t, c[i][0]) + c[i][1]
print(t)
```

### Code C++ [>](https://onecompiler.com/cpp/3ywhvwtf6)[>](https://onecompiler.com/cpp/3ywhwavj6)
```cpp=
#include <bits/stdc++.h>
using namespace std;

pair<int, int> C[101];

int main() 
{
    long long n;
	  cin >> n; 
    for (long long i = 1; i <= n ; i ++ )
    {
      cin >> C[i].first>>C[i].second;
    }
    sort (C+1,C+n+1);
    int t = 0 ;
    for ( long long i = 1; i <= n ; i ++ )
    {
      t=max(C[i].first, t)+C[i].second;
    }
    cout << t;
}
```


{%hackmd AfkxoUIBRFKjyvpLo0GIFg %}