Professional Documents
Culture Documents
Bài 2. Cho mảng 2 chiều kích thước NxN (1 ≤ N ≤ 1000), các dòng của mảng được đánh số từ 1 đến n từ
trên xuống dưới. các cột của mảng được đánh số từ 1 đến n từ trái qua phải. Ô nằm ở vị trí giao của dòng i
và cột j được gọi là ô (i,j), trên ô (i,j) có ghi số nguyên dương aij (1 ≤ aij ≤ 1000, 1 ≤ i,j ≤ N).
Yêu cầu: hãy đếm tất cả các ô mà tại đó tổng các số trên dòng i và tổng các số trên cột j bằng nhau.
Dữ liệu vào: file demo.inp:
Dòng đầu tiên chứa số nguyên dương N
N dòng tiếp theo mỗi dòng chứa n số nguyên aij, các số cách nhau một khoảng trằng.
Dữ liệu ra ghi vào file demo.out một dòng duy nhất là số ô (i,j) thỏa mãn yêu cầu.
Ví dụ:
Demo.inp Demo.out
3 3
123
526
729
4 1
abcdbc 6
abcdefabcde -1
ababab 1
a
Bài 4. Chọn việc
Có n công việc cần thực hiện trên một máy tính, mỗi việc đòi hỏi đúng 1 giờ chạy máy. Với mỗi việc ta biết
thời hạn cuối cùng phải nộp kết quả trước hoặc đúng hạn.
Yêu cầu: chỉ có 1 máy tính, hãy lập lịch để thực hiện đủ n công việc trên máy tính sao cho tổng tiền thu
được là lớn nhất với thời gian hoạt động của máy tính là nhỏ nhất.
Giả thiết rằng máy tính được khởi động vào đầu ca (thời điểm t = 0) và chỉ tắt máy sau khi đã hoàn thành đủ
n công việc.
Dữ liệu vào: file chonviec.inp:
Dòng đầu tiên ghi số n (1 ≤ N ≤ 200)
N dòng tiếp theo dòng thứ i ghi 2 số nguyên ti và mi tương ứng thời hạn giao nộp kết quả công việc và
số tiền thù lao của công việc thứ i (1 ≤ mi ≤ 106, 1 ≤ ti ≤104 )
Dữ liệu ra: ghi ra file chonviec.out gồm n + 1 dòng
N dòng đầu tiên dòng thứ j ghi số tự nhien i cho viết việc thứ i được làm trong đơn vị thời gian j.
Dòng cuối cùng ghi tổng tiền thu được.
Ví dụ:
chonviec.inp chonviec.out
4 4
1 15 2
3 10 3
5 100 1
1 27 137