Biểu thức
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một dãy gồm n số nguyên không âm ~a_1~,~a_2~,...,~a_n~ được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả ~n−1~ khoảng trắng. Người ta muốn đặt ~k~ dấu cộng và ~n−1−k~ dấu trừ vào ~n−1~ khoảng trắng đó để nhận được một biểu thức có giá trị lớn nhất.
Ví dụ, với dãy gồm 5 số nguyên 28,9,5,1,69 và k=2 thì cách đặt 28+9−5−1+69 là biểu thức có giá trị lớn nhất.
Yêu cầu: Cho dãy gồm n số nguyên không âm ~a_1~,~a_2~,...,~a_n~ và số nguyên dương ~k~, hãy tìm cách đặt ~k~ dấu cộng và ~n−1−k~ dấu trừ vào ~n−1~ khoảng trắng để nhận được một biểu thức có giá trị lớn nhất.
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ~n,k~
- Dòng thứ hai chứa n số nguyên không âm ~a_1~,~a_2~,...,~a_n~
Giới hạn:
- ~k < n~ ≤ ~10^5~
- ~a_i~ <= ~10^6~
Kết quả:
Một số nguyên là giá trị của biểu thức đạt được.
Ví dụ:
Input 1:
5 2
28 9 5 1 69
Output 1:
100
Comments
cu siuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu to
Phố đã lên đèn con đường có môi kề môi Phố đã lên đèn bên người anh thương anh nhớ anh mong Có nhạc bên cạnh ai không phiêu Có em bên cạnh yêu không phai Tình yêu nằm ngang của anh luôn ngàn năm Cơn mưa qua em rời đi cơn mưa qua anh nhoè mi Mong một lần có được em để thật lòng cùng nhau say đắm Hỡi giấc mơ chưa từng có bao giờ gặp gỡ Gió cuốn vần thơ Về nơi con tim giá buốt bỗng thấy nắng trong lòng Chỉ muốn giữ em cạnh bên Hoen mi cay đừng nhoè thêm Mặt trời là hoa hướng dương Tình yêu đơn phương anh còn giấu Bao lâu mong một trái tim mở lòng sau Câu chuyện nhiều buồn đau Ánh sao soi màn đêm kề bên nhau Phố đã lên đèn con đường có môi kề môi Phố đã lên đèn bên người anh thương anh nhớ anh mong Có nhạc bên cạnh ai không phiêu Có em bên cạnh yêu không phai Tình yêu nằm ngang của anh luôn ngàn năm Phố đã lên đèn em nhìn trái tim đại dương Phố đã lên đèn đi tìm lời ca anh viết chân phương Mưa rơi chơi vơi còn mơ về em Nguyên vẹn câu chuyện ta từng xem Khoảng cách sẽ không xa Nếu như ta coi nhau là tất cả Thâu đêm qua em say do ai Chắc chắn là your eyes Ơ quá nhiều ô là anh đây yêu quá nhờ Chẳng biết trao lời đường mật hay thơ Có tên em ở đầu môi uống bao nhiêu cũng chẳng cần mồi đâu Nghe nói yêu thương nhiều quá thời gian tự hoá thành chuyện tình đậm sâu Họ vẫn vậy vẫn cứ gần nhau tình mình vẫn vậy vẫn cứ buồn đau Vì sao mà hai giờ đêm còn tương tư Phố đã lên đèn con đường có môi kề môi Phố đã lên đèn bên người anh thương anh nhớ anh mong Có nhạc bên cạnh ai không phiêu Có em bên cạnh yêu không phai Tình yêu nằm ngang của anh luôn ngàn năm Phố đã lên đèn em nhìn trái tim đại dương Phố đã lên đèn đi tìm lời ca anh viết chân phương Mưa rơi chơi vơi còn mơ về em Nguyên vẹn câu chuyện ta từng xem Khoảng cách sẽ không xa Nếu như ta coi nhau là tất cả Oh là tất cả Oh nguyện mãi yêu em Và mãi thương mình em thôi Oh uh Phố đã lên đèn con đường có môi kề môi Phố đã lên đèn bên người anh thương anh nhớ anh mong Có nhạc bên cạnh ai không phiêu Có em bên cạnh yêu không phai Tình yêu nằm ngang của anh luôn ngàn năm Phố đã lên đèn em nhìn trái tim đại dương Phố đã lên đèn đi tìm lời ca anh viết chân phương Mưa rơi chơi vơi còn mơ về em Nguyên vẹn câu chuyện ta từng xem Khoảng cách sẽ không xa Nếu như ta coi nhau là tất cả
Vua họ Ngô húy là Quyền, người Đường Lâm, đời đời là quý tộc, cha là Mân là châu mục châu ấy. Vua khi mới sinh có điềm ánh sáng khắp nhà, hình dạng khác thường, ở lưng có ba cái nốt ruồi, người xem tướng cho là lạ, bảo rằng có thể làm nên chúa một phương, nên mới đặt tên là Quyền. Đến khi lớn lên, vẻ người khôi ngô, mắt sáng như chớp, đi thong thả như cọp, có trí dũng, sức có thể cầm vạc giơ lên. Làm nha tướng cho Dương Đình Nghệ. Đình Nghệ gả con gái cho, cho làm quyền quản Ái Châu. Đến đây giết Kiều Công Tiễn, tự lập làm vua, đóng đô ở Loa Thành.
.