【蓝桥杯】 算法提高 学生节

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n = cin.nextInt();
        int m=cin.nextInt();
        int time=cin.nextInt();
        int []values=new int[n+1];
        for(int i=1;i<=n;++i){
            values[i]=cin.nextInt();
        }
        int [][]dp=new int[n+1][n+1];
        for(int i=1;i<=n;++i){
            for(int j=n;j>=1;--j){
                dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1] + values[i]);
            }
        }
        for(int j=0;j<time;++j){
            int latestTime=cin.nextInt();
            System.out.println(dp[latestTime][m]);
        }
    }
}