| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P195PROF - Problem F - Trò chơi của Naofumi |
Raphtalia và Filo là những cô gái dễ thương và rất yêu mến chủ nhân Naofumi của mình. Ngoài khả năng chiến đấu thì Naofumi còn yêu cầu sự thông minh từ hai cô gái. Để so sánh xem ai mới thực sự là người thông minh hơn và có nhiều tình cảm của chủ nhân. Raphtalia và Filo đã cùng tham gia vào một trò chơi như sau:
Ban đầu trước mặt mỗi người đều có n túi vàng. Mỗi túi chứa một số lượng đồng vàng nhất định. Tại một lượt thì một người sẽ có hai cách chơi như sau:
- Lấy một túi tiền trước mặt đối phương và bỏ ra khỏi trò chơi.
- Chọn một túi tiền trước mặt mình và bỏ vào rương của mình.
Cả hai đều rất thông mình là chơi tối ưu. Hãy tính lượng chênh lệch số vàng của hai người sau trò chơi. Số vàng của Raphtalia là R, của Filo là F thì kết quả là R – F. Ban đầu Raphtalia sẽ là người chơi trước.
Input
Dòng đầu gồm 1 số nguyên n. (1 ≤ n ≤ 105)
Dòng thứ hai gồm n số nguyên ai. (1 ≤ ai ≤ 106) - Các túi vàng của Raphtalia.
Dòng thứ ba n số nguyên bi . (1 ≤ bi ≤ 106) - Các túi vàng của Filo.
Output
Một số nguyên duy nhất là kết quả của trò chơi.
Example
Input: 2 2 1 5 6 Output: -3
Input 2 1 4 5 1 Output 0
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-15 |
| 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 ASM64 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 |
