Submission #997860
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<b;i++) typedef long long ll; int N, M, K; int A[101010]; //----------------------------------------------------------------- ll dp[101010][300]; int main() { cin >> N >> M >> K; rep(i, 1, N + 1) scanf("%d", &A[i]); rep(i, 1, N + 1) dp[i][1] = A[i]; rep(i, 1, N) rep(j, 1, K) { rep(k, 1, M + 1) { dp[i + k][j + 1] = max(dp[i + k][j + 1], dp[i][j] + (ll)(j + 1) * A[i + k]); } } ll ans = 0; rep(i, 1, N + 1) ans = max(ans, dp[i][K]); cout << ans << endl; }
Submission Info
Submission Time | |
---|---|
Task | A - Struck Out |
User | hamayanhamayan |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 583 Byte |
Status | WA |
Exec Time | 2114 ms |
Memory | 236928 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:16:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] rep(i, 1, N + 1) scanf("%d", &A[i]); ^
Judge Result
Set Name | Sample | subtask1 | subtask2 | subtask3 | All | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | 0 / 200 | 0 / 300 | 0 / 100 | ||||||||||||||||||||||||
Status |
|
|
|
|
|
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 | 768 KB |
subtask_1_2.txt | TLE | 2103 ms | 23936 KB |
subtask_1_3.txt | TLE | 2114 ms | 235008 KB |
subtask_1_4.txt | TLE | 2103 ms | 17664 KB |
subtask_1_5.txt | TLE | 2114 ms | 236928 KB |
subtask_1_6.txt | WA | 22 ms | 1152 KB |
subtask_1_7.txt | TLE | 2114 ms | 235008 KB |
subtask_1_8.txt | TLE | 2114 ms | 235008 KB |
subtask_1_9.txt | WA | 178 ms | 2560 KB |
subtask_2_1.txt | AC | 8 ms | 1408 KB |
subtask_2_2.txt | AC | 3 ms | 1024 KB |
subtask_2_3.txt | AC | 4 ms | 1024 KB |
subtask_2_4.txt | AC | 6 ms | 1152 KB |
subtask_2_5.txt | WA | 3 ms | 384 KB |
subtask_2_6.txt | WA | 3 ms | 384 KB |
subtask_2_7.txt | AC | 4 ms | 1024 KB |
subtask_2_8.txt | AC | 7 ms | 1280 KB |
subtask_2_9.txt | AC | 6 ms | 1408 KB |
subtask_3_1.txt | TLE | 2114 ms | 235008 KB |
subtask_3_2.txt | TLE | 2114 ms | 235008 KB |
subtask_3_3.txt | TLE | 2114 ms | 235008 KB |
subtask_3_4.txt | TLE | 2112 ms | 188032 KB |
subtask_3_5.txt | TLE | 2103 ms | 17920 KB |
subtask_3_6.txt | AC | 610 ms | 235264 KB |
subtask_3_7.txt | TLE | 2114 ms | 235008 KB |
subtask_3_8.txt | TLE | 2103 ms | 23680 KB |
subtask_3_9.txt | AC | 938 ms | 235264 KB |
subtask_4_1.txt | TLE | 2114 ms | 235008 KB |
subtask_4_10.txt | AC | 294 ms | 235008 KB |
subtask_4_11.txt | AC | 718 ms | 235008 KB |
subtask_4_12.txt | AC | 1208 ms | 235008 KB |
subtask_4_13.txt | TLE | 2114 ms | 235008 KB |
subtask_4_2.txt | TLE | 2114 ms | 235008 KB |
subtask_4_3.txt | TLE | 2114 ms | 235008 KB |
subtask_4_4.txt | TLE | 2114 ms | 235008 KB |
subtask_4_5.txt | TLE | 2114 ms | 235008 KB |
subtask_4_6.txt | TLE | 2114 ms | 235136 KB |
subtask_4_7.txt | TLE | 2114 ms | 235008 KB |
subtask_4_8.txt | TLE | 2114 ms | 232064 KB |
subtask_4_9.txt | TLE | 2114 ms | 235008 KB |