May túi ba gang mang đi mà đựng
Bảo Bay Bổng đã nghe câu chuyện cây khế từ thuở ấu thơ và cậu vô cùng thích thú với nó. Vì thế hôm nay cậu đã quyết định lên đường tới đảo giấu vàng.
Trên hòn đảo có
Dữ liệu
Dòng đầu chứa số nguyên dương
- Dòng đầu tiên chứa hai số nguyên dương
. - Dòng thứ hai chứa
số nguyên dương . - Dòng thứ ba chứa
số nguyên dương .
Kết quả
- Với mỗi truy vấn, in ra trên một dòng một số nguyên không âm là kết quả của truy vấn đó.
Ví dụ
Sample Input 1
2
3 3
1 2 3
1 2 3
7 5
1 2 3 4 5 6 7
2 2 2 2 2 2 2
Sample Output 1
6
10
Giải thích
- Trong truy vấn đầu tiên, Bảo đi ra đảo hai lần: Lần thứ nhất ra đảo cậu đem về cục vàng thứ 1 và cục vàng thứ 2. Lần thứ hai ra đảo cậu đem về cục vàng thứ 3. Tổng giá trị nhận được là: 1 + 2 + 3 = 6.
- Trong truy vấn thứ hai, Bảo đi ra đảo ba lần: Lần thứ nhất cậu đem về cục vàng thứ 1 và cục vàng thứ 4. Lần thứ hai cậu đem về cục vàng thứ 2 và cục vàng thứ 3. Lần thứ ba cậu đem về cục vàng thứ 5. Cục vàng thứ 6 và thứ 7 không thể mang về do vượt quá trọng lượng cho phép của túi. Tổng giá trị nhận được là: 2 + 2 + 2 + 2 + 2 = 10.
Nguồn: Beginner Free Contest 30
Comments
iloveamelia><