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
AC × 3
AC × 8
WA × 2
AC × 7
WA × 5
AC × 11
WA × 10
AC × 23
WA × 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, 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