Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Ai có giải thuật cho bài TWO này không ? Help me (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Ai có giải thuật cho bài TWO này không ? Help me
#70501
sibach (Thành viên)
Đang tập code
Bài viết: 2
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Ai có giải thuật cho bài TWO này không ? Help me 7 năm, 12 tháng trước   (+0)
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 [file]
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
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70511
yugi139 (Thành viên)
stupider-
Super fast coder
Bài viết: 54
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Ai có giải thuật cho bài TWO này không ? Help me 7 năm, 12 tháng trước   (+0)
thuật toán bài này có trong thư viện mà bạn http://vnoi.info/index.php?option=com_content&task=view&id=64&Itemid=82
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70512
sibach (Thành viên)
Đang tập code
Bài viết: 2
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Ai có giải thuật cho bài TWO này không ? Help me 7 năm, 12 tháng trước   (+0)
Cam on ban nhe
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS