Nội dung Bài tập
Mã:
BANMANGA
Tên:
Bán truyện manga
Dạng thi:
oi
Thang điểm:
20 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
NVTC
Truyện tranh manga của Nhật Bản (日本の漫画) được rất nhiều bạn trẻ Việt đam mê đọc. Nhiều truyện lôi cuốn người đọc bởi những cảnh gay cấn, hấp dẫn, mà cao trào của nó lại ở...cuối truyện, làm kích thích, tò mò khiến người xem phải mua tập tiếp theo để xem kết cục.

Trương Vĩ Huy muốn bán cho Lê Đức Huy một số bộ truyện manga không đọc nữa. Trong các bộ truyện này, mỗi bộ không có tập nào trùng nhau và có thể có các tập liền nhau, Huy tính thêm giá cho các tập liên tiếp bằng cách như sau: với mọi 1<x∈N, cứ từ x(x-1)/2+1 đến x(x+1)/2 cuốn truyện liên tiếp nhau thì Huy sẽ tính thêm x-1 giá tiền mỗi cuốn của bộ.

Ví dụ: với giá mỗi cuốn trong bộ truyện là k:
Với x=2 tức là nếu có từ 2 đến 3 cuốn với các tập liên tiếp thì tổng tiền bộ truyện tăng thêm k
Với x=3 tức là nếu có từ 4 đến 6 cuốn với các tập liên tiếp thì tổng tiền bộ truyện tăng thêm 2k
Với x=4 tức là nếu có từ 7 đến 10 cuốn với các tập liên tiếp thì tổng tiền bộ truyện tăng thêm 3k
...

Dữ liệu nhập:
- Dòng đầu tiên là T bộ truyện mà Huy muốn bán cho Huy.
Trong 2T dòng tiếp theo:
- Dòng dầu là n và k với n là số cuốn sách trong bộ truyện và k là giá tiền mỗi cuốn
- Dòng tiếp theo là một dãy gồm n số nguyên dương ≤109 thể hiện tập mấy của truyện

Dữ liệu xuất:
- Gồm T dòng, mỗi dòng ghi giá tiền mà Huy thu được từ bộ truyện tương ứng trong input.

Chú ý: 03 ; 0≤k≤109

Ví dụ:

InputOutput
3
3 3
15 4 7
5 10
10 32 11 64 2
7 25
1 2 3 4 5 6 7
9
60
250



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận