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.|

TWO - Lập lịch trên 2 máy

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/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
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Folklore

hide comments
2011-03-25 00:56:24 the apple of my eyes
Why 7 ????????????????
2011-01-06 12:11:18 thanh
sao test lai ra 7 the
2010-08-02 15:16:58 nai
bài này là sao vậy?
2010-03-26 00:41:20 Trùm chép code ...
oai oai kho vat
2010-02-04 15:55:33 Siêu Nhân Trong Suốt


Last edit: 2010-02-04 16:14:33
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.