# Ngày 26/08/2023

### Bài 1: Ăn khế trả vàng
> Hẳn chúng ta ai cùng biết câu truyện cổ tích Cây Khế (hay là câu truyện ăn khế trả vàng). Ở đoạn kết của câu truyện, khi người em mang theo túi ba trăm gang được chim chở ra đảo vàng, người em vô cùng lúng túng không biết làm sao để chọn được những thỏi vàng cho vừa túi mà tổng giá trị lớn nhất, lấy thỏi nào, bỏ thỏi nào, vấn đề phức tạp đây. Em hãy viết chương trình giúp người em nhanh chóng lựa chọn vàng để chim chở về chứ cứ ở ngoài đảo lâu mà gặp bão to thì nguy.
> [color=#3ec922]

>Cho biết cái túi đựng được tối đa là **M** kg vàng và trên đảo có **N** thỏi vàng, thỏi thứ i có khối lượng **W**i và giá trị **V**i. Hãy xác định giá trị lớn nhất của số vàng mà túi đựng được (không vượt quá trọng lượng tối đa của túi có thể đựng được).
> [color=#3ec922]

* Ví dụ 1

Input: 
-----------------------
3 4
1 4
2 5
3 6
-----------------------
Output: 10

* Ví dụ 2

Input: 
-----------------------
5 9
3 4
4 5
5 6
6 8
7 9
-----------------------
Output: 12

### Bài 2: Bàn cờ và những con số
> Cho một bàn cờ vua kích thước **n x n**, trên mỗi ô của bàn cờ có ghi một con số. Biết ô trên trái của bàn cờ vua là ô trắng (các ô của bàn cờ vua có dạng xen kẽ trắng đen). Các cột được đánh số từ 1 đến **n** từ trái sang phải, các hàng được đánh số từ 1 đến **n** từ trên xuống dưới. Ô ở hàng **i**, cột **j** của bàn cờ được ký hiệu là ô ***(i, j)***.
> [color=#350072]

> **Đạt** đưa ra những câu đố cho **Hải** như sau: **Đạt** sẽ cho **Hải** biết các vùng hình chữ nhật trên bàn cờ, nhiệm vụ của **Hải** là phải tính giá trị tuyệt đối của độ chênh lệch giữa tổng giá trị các ô trắng và tổng giá trị các ô đen trên vùng hình chữ nhật đó. Bạn hãy lập trình giúp **Hải** trả lời các câu đố của **Đạt** nhé.
> [color=#350072]

* Ví dụ

Input
---------------------
3 
1 3 5
2 4 6
0 10 5
2
1 1 2 2
1 2 3 3
---------------------
Output:
0
5