Submission #997920
Source Code Expand
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <algorithm>
#include <iomanip>
#include <cassert>
using namespace std;
#define GET_ARG(a,b,c,F,...) F
#define REP3(i,s,e) for (i = s; i <= e; i++)
#define REP2(i,n) REP3 (i,0,(int)(n)-1)
#define REP(...) GET_ARG (__VA_ARGS__,REP3,REP2) (__VA_ARGS__)
#define RREP3(i,s,e) for (i = s; i >= e; i--)
#define RREP2(i,n) RREP3 (i,(int)(n)-1,0)
#define RREP(...) GET_ARG (__VA_ARGS__,RREP3,RREP2) (__VA_ARGS__)
#define DEBUG(x) cerr << #x ": " << x << endl
typedef long long ll;
long long dp[301][100001];
int a[100000];
int main(void) {
int i, j, n, m, k;
scanf("%d%d%d",&n,&m,&k);
REP (i,n) scanf("%d",&a[i]);
REP (i,k) REP (j,n) {
dp[i+1][j+1] = max(dp[i+1][j+1],dp[i][j] + (ll)(i+1)*a[j]);
dp[i][j+1] = max(dp[i][j+1],dp[i][j]);
}
ll ans = 0;
REP (j,1,n) ans = max(ans,dp[k][j]);
printf("%lld\n",ans);
return 0;
}
Submission Info
Submission Time |
|
Task |
A - Struck Out |
User |
h_noson |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
1000 Byte |
Status |
WA |
Exec Time |
545 ms |
Memory |
235904 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:27:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d",&n,&m,&k);
^
./Main.cpp:28:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
REP (i,n) 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 |
3 ms |
384 KB |
subtask_1_2.txt |
AC |
65 ms |
24960 KB |
subtask_1_3.txt |
AC |
542 ms |
235776 KB |
subtask_1_4.txt |
AC |
7 ms |
1664 KB |
subtask_1_5.txt |
AC |
26 ms |
5376 KB |
subtask_1_6.txt |
WA |
6 ms |
1408 KB |
subtask_1_7.txt |
AC |
197 ms |
79488 KB |
subtask_1_8.txt |
AC |
542 ms |
235776 KB |
subtask_1_9.txt |
WA |
9 ms |
2560 KB |
subtask_2_1.txt |
AC |
3 ms |
384 KB |
subtask_2_2.txt |
WA |
3 ms |
384 KB |
subtask_2_3.txt |
WA |
3 ms |
384 KB |
subtask_2_4.txt |
AC |
3 ms |
384 KB |
subtask_2_5.txt |
WA |
3 ms |
384 KB |
subtask_2_6.txt |
WA |
3 ms |
384 KB |
subtask_2_7.txt |
WA |
3 ms |
384 KB |
subtask_2_8.txt |
AC |
3 ms |
384 KB |
subtask_2_9.txt |
AC |
3 ms |
384 KB |
subtask_3_1.txt |
AC |
73 ms |
24832 KB |
subtask_3_2.txt |
WA |
73 ms |
24832 KB |
subtask_3_3.txt |
WA |
71 ms |
24064 KB |
subtask_3_4.txt |
WA |
60 ms |
20096 KB |
subtask_3_5.txt |
AC |
7 ms |
1536 KB |
subtask_3_6.txt |
WA |
45 ms |
13184 KB |
subtask_3_7.txt |
AC |
73 ms |
24832 KB |
subtask_3_8.txt |
AC |
10 ms |
2816 KB |
subtask_3_9.txt |
WA |
73 ms |
24832 KB |
subtask_4_1.txt |
AC |
541 ms |
235904 KB |
subtask_4_10.txt |
WA |
541 ms |
235776 KB |
subtask_4_11.txt |
WA |
541 ms |
235776 KB |
subtask_4_12.txt |
WA |
540 ms |
235776 KB |
subtask_4_13.txt |
WA |
539 ms |
235776 KB |
subtask_4_2.txt |
WA |
545 ms |
235776 KB |
subtask_4_3.txt |
AC |
542 ms |
235776 KB |
subtask_4_4.txt |
AC |
542 ms |
235776 KB |
subtask_4_5.txt |
WA |
465 ms |
199808 KB |
subtask_4_6.txt |
AC |
60 ms |
19328 KB |
subtask_4_7.txt |
WA |
299 ms |
124800 KB |
subtask_4_8.txt |
AC |
538 ms |
233984 KB |
subtask_4_9.txt |
WA |
254 ms |
104576 KB |