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 a1,a2,...,an đượ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ả n1 khoảng trắng. Người ta muốn đặt k dấu cộng và n1k dấu trừ vào n1 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 a1,a2,...,an và số nguyên dương k, hãy tìm cách đặt k dấu cộng và n1k dấu trừ vào n1 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 a1,a2,...,an

Giới hạn:

  • k<n105
  • ai <= 106

Kết quả:

Một số nguyên là giá trị của biểu thức đạt được.

Ví dụ:
Input 1:
Copy
5 2
28 9 5 1 69
Output 1:
Copy
100

Comments

Please read the guidelines before commenting.



  • -1
    lonelywolf  commented 6:24:01 am, 29/04/2023

    cu siuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu to


  • -2
    LeKienThanh  commented 4:19:44 pm, 27/08/2022

    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ả


  • -1
    anhtuan2007  commented 10:38:28 am, 27/08/2022

    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.


  • -3
    VoThanhTu11L  commented 3:34:23 pm, 03/12/2020 edit 2

    .