Submission #2202171


Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    int N, M, K;
    cin >> N >> M >> K;
    long nums[N];
    for(int i = 0; i < N; i++){
        cin >> nums[i];
    }
    long choose[N][K + 1];
    for(int i = 0; i < N; i++){
        choose[i][K] = 0;
    }
    for(int i = N - 1; i >= 0; i--){
        for(int j = K - 1; j >= 0; j--){
            long ans = -2e14;
            for(int k = i + 1; k <= i + M && k < N; k++){
                ans = max(ans, nums[k] * long(j + 1) + choose[k][j + 1]);
            }
            choose[i][j] = ans;
        }
    }
    long ans = 0;
    for(int i = 0; i < N; i++){
        ans = max(ans, nums[i] + choose[i][1]);
    }
    cout << ans << endl;
}

Submission Info

Submission Time
Task A - Struck Out
User June_boy
Language C++14 (GCC 5.4.1)
Score 200
Code Size 769 Byte
Status TLE
Exec Time 2104 ms
Memory 236160 KB

Judge Result

Set Name Sample subtask1 subtask2 subtask3 All
Score / Max Score 0 / 0 0 / 100 200 / 200 0 / 300 0 / 100
Status
AC × 3
AC × 5
TLE × 5
AC × 12
AC × 16
TLE × 5
AC × 26
TLE × 20
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt
subtask1 sample_2.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
subtask2 sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt
subtask3 sample_1.txt, sample_2.txt, sample_3.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt
All sample_1.txt, sample_2.txt, sample_3.txt, sample_1.txt, sample_2.txt, sample_3.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt, subtask_4_1.txt, subtask_4_10.txt, subtask_4_11.txt, subtask_4_12.txt, subtask_4_13.txt, subtask_4_2.txt, subtask_4_3.txt, subtask_4_4.txt, subtask_4_5.txt, subtask_4_6.txt, subtask_4_7.txt, subtask_4_8.txt, subtask_4_9.txt
Case Name Status Exec Time Memory
sample_1.txt AC 1 ms 256 KB
sample_2.txt AC 1 ms 256 KB
sample_3.txt AC 1 ms 256 KB
subtask_1_1.txt AC 2 ms 256 KB
subtask_1_2.txt TLE 2103 ms 23808 KB
subtask_1_3.txt TLE 2104 ms 236160 KB
subtask_1_4.txt AC 1107 ms 1536 KB
subtask_1_5.txt TLE 2103 ms 5760 KB
subtask_1_6.txt AC 9 ms 512 KB
subtask_1_7.txt TLE 2104 ms 79872 KB
subtask_1_8.txt TLE 2104 ms 236160 KB
subtask_1_9.txt AC 84 ms 1408 KB
subtask_2_1.txt AC 3 ms 256 KB
subtask_2_2.txt AC 1 ms 256 KB
subtask_2_3.txt AC 2 ms 256 KB
subtask_2_4.txt AC 2 ms 256 KB
subtask_2_5.txt AC 1 ms 256 KB
subtask_2_6.txt AC 1 ms 256 KB
subtask_2_7.txt AC 2 ms 256 KB
subtask_2_8.txt AC 3 ms 256 KB
subtask_2_9.txt AC 3 ms 256 KB
subtask_3_1.txt TLE 2103 ms 25216 KB
subtask_3_2.txt TLE 2103 ms 25216 KB
subtask_3_3.txt TLE 2103 ms 24448 KB
subtask_3_4.txt TLE 2103 ms 20224 KB
subtask_3_5.txt AC 1037 ms 1536 KB
subtask_3_6.txt AC 374 ms 13568 KB
subtask_3_7.txt TLE 2103 ms 25216 KB
subtask_3_8.txt AC 1606 ms 2688 KB
subtask_3_9.txt AC 649 ms 25216 KB
subtask_4_1.txt TLE 2104 ms 236160 KB
subtask_4_10.txt AC 176 ms 236160 KB
subtask_4_11.txt AC 636 ms 236160 KB
subtask_4_12.txt AC 1176 ms 236160 KB
subtask_4_13.txt TLE 2104 ms 236160 KB
subtask_4_2.txt TLE 2104 ms 236160 KB
subtask_4_3.txt TLE 2104 ms 236160 KB
subtask_4_4.txt TLE 2104 ms 236160 KB
subtask_4_5.txt TLE 2104 ms 200192 KB
subtask_4_6.txt TLE 2103 ms 19712 KB
subtask_4_7.txt TLE 2104 ms 125184 KB
subtask_4_8.txt TLE 2104 ms 233088 KB
subtask_4_9.txt TLE 2104 ms 104960 KB