Tin học là một ngành khoa học được dạy trong tất cả các trường đại học, tuy nhiên nội dung dậy có khác nhau. Tuỳ theo yêu cầu của từng ngành mà chỉ định số tiết, ngành nông nghiệp được chia ra làm hai khối, khối A và khối B, thường dạy 60 tiết cho khối A và 45 tiết cho khối B...
Chơi trò hại não TRICKORTREAT.* Tèo rủ Tí chơi trò HALLOWEEN Đêm hơm đó, hai bạn đến nhà phú ơng nói “Trick or Treat” Phú ơng khơng vừa, ông thảy thùng kim cương có N viên, viên có khối lượng Mi giá trị Vi, Tèo Tí đem theo tổng cộng K túi Mỗi túi chứa tối đa cân nặng Ci Phú ơng cho phép Tèo Tí bỏ vào túi nhiều viên kim cương Yêu cầu: Hãy giúp Tèo Tí lấy số kim cương có giá trị lớn Dữ liệu: TRICKORTREAT.INP - Dòng đầu ghi số N K (1 ≤ 𝑁, 𝐾 ≤ 300000) Dòng thứ i N dòng ghi cặp số Mi Vi (1 ≤ 𝑀𝑖 , 𝑉𝑖 ≤ 106 ) Dòng thứ i K dòng ghi số Ci (1 ≤ 𝐶𝑖 ≤ 108 ) Kết quả: - Một dòng giá trị lớn mà Tèo Tí lấy Ví dụ Input 10 100 100 11 65 23 99 10 Output 10 164