| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P135SUMH - SUM5 H - Cặp số có tổng lớn nhất |
Tí và Tèo đang cùng nhau chơi một trò chơi mới. Tèo bắt đầu mỗi lượt chơi bằng cách đi cho Tí hai số nguyên a_i và b_i (nhỏ hơn 100). Sau đó Tí phải ghép cặp tất cả các số trong tập A với các số trong tập B sao cho giá trị của cặp số có tổng lớn nhất là nhỏ nhất có thể.
Nói cách khác, tại lượt chơi thứ n, Tí có tập A gồm các số a_1, a_2, ..., a_n và tập B gồm các số b_1, b_2, ..., b_n. Sau đó Tí ghép các số thành n cặp (a_i, b_j) sao cho các số ở mỗi tập đều được sử dụng và dùng đúng một lần, thỏa mãn điều kiện giá trị lớn nhất của tất cả các tổng a_i + b_j nhỏ nhất có thể.
Input
Dòng đầu tiên là số lượng lượt chơi N (1 ≤ N ≤ 100000).
N dòng tiếp theo, mỗi dòng gồm hai số nguyên A và B (1 ≤ A, B ≤ 100), là cái số mà Tèo đưa ra.
Output
In ra N dòng, mỗi dòng tương ứng với mỗi lượt, chứa giá trị nhỏ nhất của cặp tổng có giá trị lớn nhất tại mỗi vòng.
Example
Test 1:
Input:
3
2 8
3 1
1 4
Output:
10
10
9
Test 2;
Input:
3
1 1
2 2
3 3
Output:
2
3
4
| Được gửi lên bởi: | adm |
| Ngày: | 2013-08-09 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
