Ngêi thø i lµm viÖc j th× mÊt thêi gian lµ tÞj.[r]
(1)PhÇn 2: Dut cã sư dơng nhánh cận Bài 1: Ba lô
Thầy Lª Sü Vinh
Có ba lơ với khối lợng mang tối đa k Có n đồ vật Trong đồ vật i có khối lợng m[i] giá trị t[i] Bạn chọn số n vật số vật để bỏ lọt vào ba lô giá trị đồ vật bỏ vào ba lô nhiều
INPUT
_ Dòng đầu hai số n k
_ Dòng thứ i số n dòng hai số m[i] t[i] OUTPUT
_ Dòng đầu số lợng vật bỏ vào ba lô(m)
_ Dòng thứ i số m dòng dòng ba số j, m[j] vµ t[j] tøc lµ ta chän vËt j cã khối lợng m[j] giá trị t[j]
_ Dòng cuối tổng khối lợng vật bỏ vào ba lơ tổng giá trị vật
Bài 2: Du lịch
Thầy Lê Sỹ Vinh
Có ngời muốn du lịch n thành phố thành phố lần thành phố quay lại thành phố Độ dài đờng tè thành phố i đến thành phố j Lij Hãy tìm cho ngời lộ trình du lịch cho tổng chiều dài đờng ngắn
INPUT
_ Dòng đầu số n
_ Dòng thứ i n dòng n số Li1, Li2 ,Lin OUTPUT
_ Tỉng chiỊu dµi cđa hµnh tr×nh
_ Dịng thứ hai thứ tự thành phố hành trình ngời Bài 3: Xp vic
Thầy Lê Sỹ Vinh
Có n ngời n cơng việc ngời làm việc việc đợc làm ngời Ngời thứ i làm việc j thời gian tịj Hãy lập chơng trình phân việc cho thời gian hồn thành cơng việc sớm nht
INPUT
_ Dòng đầu số n
_ Dßng thø i n dßng tiÕp theo lµ n sè ti1, ti2 ,tin OUTPUT
_ Dịng đầu thời gian sớm để hồn thành cơng việc
_ Dịng i n dịng ghi số j tức ngời i làm công việc j thời gian hồn thành cơng việc l sm nht
Bài 4: Đĩa hát
Thầy Lª Sü Vinh