Submission #997909


Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int n, m, r;
long long dp[1000][1000], a[1000];
int main() {
	cin >> n >> m >> r;
	for (int i = 1; i <= n; i++)cin >> a[i];
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= r; j++) {
			for (int k = max(0, i - m); k < i; k++) {
				dp[i][j] = max(dp[i][j], dp[k][j - 1] + 1LL * j*a[i]);
			}
		}
	}
	long long maxn = 0;
	for (int i = 0; i <= n; i++)maxn = max(maxn, dp[i][r]);
	cout << maxn << endl;
	return 0;
}

Submission Info

Submission Time
Task A - Struck Out
User E869120
Language C++14 (GCC 5.4.1)
Score 0
Code Size 533 Byte
Status WA
Exec Time 1049 ms
Memory 6784 KB

Judge Result

Set Name Sample subtask1 subtask2 subtask3 All
Score / Max Score 0 / 0 0 / 100 0 / 200 0 / 300 0 / 100
Status
AC × 3
AC × 2
WA × 2
RE × 6
AC × 10
WA × 2
AC × 10
WA × 2
RE × 9
AC × 11
WA × 4
RE × 28
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, 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 3 ms 256 KB
sample_2.txt AC 3 ms 256 KB
sample_3.txt AC 3 ms 256 KB
subtask_1_1.txt AC 4 ms 640 KB
subtask_1_2.txt RE 992 ms 6528 KB
subtask_1_3.txt RE 1049 ms 6656 KB
subtask_1_4.txt RE 215 ms 4480 KB
subtask_1_5.txt RE 197 ms 4608 KB
subtask_1_6.txt WA 12 ms 1408 KB
subtask_1_7.txt RE 474 ms 5248 KB
subtask_1_8.txt RE 1049 ms 6656 KB
subtask_1_9.txt WA 80 ms 3456 KB
subtask_2_1.txt AC 7 ms 1536 KB
subtask_2_2.txt AC 5 ms 1408 KB
subtask_2_3.txt AC 5 ms 1536 KB
subtask_2_4.txt AC 5 ms 1024 KB
subtask_2_5.txt WA 3 ms 512 KB
subtask_2_6.txt WA 3 ms 384 KB
subtask_2_7.txt AC 5 ms 1536 KB
subtask_2_8.txt AC 7 ms 1536 KB
subtask_2_9.txt AC 6 ms 1536 KB
subtask_3_1.txt RE 270 ms 4864 KB
subtask_3_2.txt RE 269 ms 4736 KB
subtask_3_3.txt RE 267 ms 4736 KB
subtask_3_4.txt RE 252 ms 4736 KB
subtask_3_5.txt RE 208 ms 4480 KB
subtask_3_6.txt RE 184 ms 4736 KB
subtask_3_7.txt RE 269 ms 4736 KB
subtask_3_8.txt RE 212 ms 4480 KB
subtask_3_9.txt RE 192 ms 4736 KB
subtask_4_1.txt RE 1036 ms 6656 KB
subtask_4_10.txt RE 186 ms 6656 KB
subtask_4_11.txt RE 192 ms 6656 KB
subtask_4_12.txt RE 194 ms 6656 KB
subtask_4_13.txt RE 212 ms 6784 KB
subtask_4_2.txt RE 284 ms 6656 KB
subtask_4_3.txt RE 1048 ms 6656 KB
subtask_4_4.txt RE 1039 ms 6656 KB
subtask_4_5.txt RE 917 ms 6400 KB
subtask_4_6.txt RE 250 ms 4736 KB
subtask_4_7.txt RE 256 ms 5632 KB
subtask_4_8.txt RE 1033 ms 6656 KB
subtask_4_9.txt RE 582 ms 5504 KB