|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (acm)
1313. Lập lịch trên 2 máy
Mã bài: TWO
|
Có N chi tiết máy cần được gia công lần lượt trên 2 máy A và B. Thời gian gia công chi tiết i trên máy A là a[i], thời gian gia công trên máy B là b[i]. Hãy tìm trình tự gia công các chi tiết trên 2 máy sao cho việc hoàn thành gia công tất cả các chi tiết là sớm nhất có thể.
Input
- Dòng 1: số nguyên dương N (1 ≤ N ≤ 10000).
- Dòng 2: N số nguyên dương a[1], …, a[n]. (1 ≤ a[i] ≤ 10000)
- Dòng 3: N số nguyên dương b[1], …, b[n]. (1 ≤ b[i] ≤ 10000)
Output
- Dòng 1: Số nguyên dương T là thời điểm sớm nhất có thể hoàn thành.
- Dòng 2: N số nguyên là lịch trình gia công các chi tiết máy.
Example
Input:
3
2 3 1
1 2 3
Output:
7
3 2 1
| Được gửi lên bởi: | Nguyen Minh Hieu |
| Ngày: | 2007-02-19 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 20000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | Folklore |
|
|
|
|
