| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P153PROF - ROUND 3F - Quyết chiến |
Có một cuộc quyết chiến giữa 2 phe Radiant và Dire. Mỗi phe có N chiến binh, mỗi chiến binh đều biết chỉ số sức mạnh của mình. Cuộc quyết chiến giữa 2 phe phải được tuân thủ luật sau:
Có N vòng đấu, mỗi vòng đấu Radiant và Dire cử ra 1 chiến binh để quyết chiến với bên kia. Chiến binh của bên nào thắng thì bên đó sẽ được 1 điểm, bên thua cuộc được 0 điểm.
Trước khi cuộc quyết chiến diễn ra, thủ lĩnh của cả 2 phe đều biết được thực lực các chiến binh của đối phương. Thủ lĩnh Dire là 1 người tài trí hơn người, ông ta biết cách sắp xếp thứ tự thi đấu sao cho bên mình có thể đạt được nhiều điểm nhất có thể.
Bạn hãy đoán xem với danh sách 2 đội đã cho trước, Dire có thể có tối đa bao nhiêu điểm.
Input
Dòng đầu tiên chứa số N (1 ≤ n ≤ 2*105).
Dòng thứ 2 gồm n số nguyên dương a[1], a[2], ..., a[n] là chỉ số sức mạnh của các chiến binh phe Radiant.
Dòng thứ 3 gồm n số nguyên dương b[1], b[2], ..., b[n] là chỉ số sức mạnh của các chiến binh phe Dire.
(1 ≤ ai, bi ≤ 2*N).
Giả sử rằng chỉ số sức mạnh của tất cả các chiến binh 2 phe đều khác nhau.
Output
In ra số điểm tối đa Dire có thể đạt được.
Example
Test 1:
Input:
3
3 4 5
1 2 6
Output:
1
Test 2:
Input:
4
4 5 6 2
1 7 3 8
Output:
3
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-19 |
| 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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2020-04-05 09:45:00
nos cuwc laf deex |
|
|
2017-08-20 19:35:27 Con Bò Huyền Thoại
https://kienthuc24h.com/p153prof-ptit-spoj-quyet-chien/ Last edit: 2017-08-20 19:35:46 |
|
|
2016-04-13 03:41:27
HD: http://mycodealgorithm.blogspot.com/2016/04/p153prof-round-3f-quyet-chien.html |
|
|
2015-05-06 15:39:37 Con Bò Huyền Thoại
Last edit: 2017-08-20 19:35:50 |
