| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT125F - Leo núi |
Có N (1<=N<=25,000) người leo lên và leo xuông trên 1 ngọn núi. Người i mất U(i) thời gian leo lên và D(i) thời gian để leo xuống. Trong một thời điểm chỉ có tối đa người 1 người có thể lên và tối đa 1 người có thể xuống (có thể 1 ng lên, 1 ng xuống). Những người khác có thể đứng chờ ở đỉnh ngọn núi. Thứ tự đi xuống có thể khác thứ tự đi lên. Bạn hãy xác định xem thời gian tối thiểu để cho N người lên và xuống ngọn núi là bao nhiêu.
Input
- Dòng 1: Số nguyên N
- Dòng 2..1+N: Dòng i+1 chứa 2 số U(i) và D(i) (1 <= U(i) , D(i) <= 50,000).
Output
- Thởi gian tối thiểu có thể.
Example
Input: 3
6 4
8 1
2 3
Output: 17
Giải thích: đi lên và xuống theo thứ tự người 3->1->2
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-13 |
| 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 |
hide comments
|
2024-03-17 14:18:10
Last edit: 2024-03-17 14:18:26 |
|
|
2017-07-23 19:00:46
PTIT125F: https://e16cn-ptit.blogspot.com/2017/12/ptit125f-leo-nui.html Last edit: 2017-12-09 22:45:08 |
