Gọi $f[i]$ là hàm mục tiêu của bài toán.

Với mỗi phần thứ j ta xét 2 phần tử i và k. Nhận thấy: $$f(i,j,k)=a_i+2a_j+3a_k$$ Nên chúng ta cần tìm $a[i]$ và $a[j]$ sao cho $a[i]+a[j]$ là lớn nhất có thể. Mà $a[i]$ và $a[j]$ là rời rạc nên việc tìm $a[i]+a[j]$ sao cho chúng lớn nhất tương đương với việc tìm $a[i]$ lớn nhất và $a[j]$ lớn nhất.

Gọi $h[i]$ là giá trị lớn nhất từ $i=1\to i$ của $a[i]$. Ta có thể tính được $h[i]$ $$\{\begin{array}{l}h[1]=a[1]\\ h[i]=max(h[i-1],a[i])\text{if}i\ge 2\end{array}$$

Gọi $g[i]$ là giá trị lớn nhất từ $i=n\to i$ của a[i]. Tương tự ta tính được $g[i]$ $$\{\begin{array}{l}g[n]=a[n]\\ g[i]=max(g[i+1],a[i])\text{if}i\le n-1\end{array}$$

Sau khi tính được $h[i]$ và $g[i]$, ta tính được f[i]: $$f[i]=max(f[i-1],h[i-1]+2a[i]+3g[i+1])\mathrm{\forall }i=2,3,\dots ,n-1$$

Cuộc Thi Thuật Toán - AlgoSec Battle là hoạt động dành cho sinh viên hướng đến mục tiêu phát triển kiến thức, nhằm tạo ra môi trường lành mạnh, năng động, tạo điều kiện cho sinh viên trau dồi kiến thức về chuyên ngành.

Với kinh nghiệm và đam mê trong lĩnh vực thuật toán, chúng tôi mong muốn tạo ra một sân chơi thú vị và thách thức cho sinh viên để khám phá, áp dụng và cải tiến các thuật toán trong thực tế.

Trong suốt thời gian hoạt động vừa qua, Câu Lạc Bộ TAS đã thực sự khẳng định được vai trò thiết thực, mang tính lan truyền mạnh mẽ, tác động tích cực đến các bạn trong Khoa Công nghệ thông tin nói chung và CLB TAS nói riêng. Không những là nơi diễn ra các hoạt động học tập mà còn là sân chơi đầy bổ ích, tạo cơ hội cho tập thể sinh viên trau dồi kỹ năng hoạt động tập thể.

Tiếp nối tinh thần ấy, CLB quyết định tổ chức cuộc thi Cuộc Thi Thuật Toán - AlgoSec Battle. Với thời lượng 2h cùng 5 bài thuật toán tương ứng với 5 chủ đề khác nhau và độ khó tăng dần, cuộc thi hứa hẹn sẽ là cơ hội để các bạn sinh viên thể hiện bản thân mình để giành lấy những phần quà hấp dẫn.