Submission #997906


Source Code Expand

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>

#define rep(i,n) for(int i=0; i<(n); i++)
#define reps(i,x,n) for(int i=x; i<(n); i++)
#define rrep(i,n) for(int i=(n)-1; i>=0; i--)
#define all(X) (X).begin(),(X).end()
#define X first
#define Y second
#define pb push_back
#define eb emplace_back

using namespace std;
typedef long long int ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T> bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; }

template<class A, size_t N, class T> void Fill(A (&a)[N], const T &v){ fill( (T*)a, (T*)(a+N), v ); }

const ll INF = 0x3fffffff;


ll dp[100005][300];
int main(){
	//ios_base::sync_with_stdio(0);
	int N, M, K, ans=0;
	ll A[100005];

	cin >> N >> M >> K;
	rep(i,N) cin >> A[i];
	Fill(dp, -INF);

	dp[0][0] = 0;
	rep(i,N) rep(k,K+1){
		if( dp[i][k] >= 0 ){
			chmax( dp[i+1][k+1], dp[i][k] + A[i]*(k+1) );
			chmax( dp[i+1][k], dp[i][k] );
		}
		//cout << dp[i][k] << " ";
	}

	cout << dp[N][K] << endl;

	return 0;
}

Submission Info

Submission Time
Task A - Struck Out
User oyas
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1224 Byte
Status WA
Exec Time 330 ms
Memory 235520 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 × 6
WA × 4
AC × 9
WA × 3
AC × 13
WA × 8
AC × 19
WA × 24
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 199 ms 234624 KB
sample_2.txt AC 199 ms 234624 KB
sample_3.txt AC 199 ms 234624 KB
subtask_1_1.txt AC 199 ms 234624 KB
subtask_1_2.txt WA 211 ms 234752 KB
subtask_1_3.txt WA 323 ms 235392 KB
subtask_1_4.txt AC 203 ms 234624 KB
subtask_1_5.txt AC 262 ms 235392 KB
subtask_1_6.txt AC 200 ms 234624 KB
subtask_1_7.txt AC 291 ms 235392 KB
subtask_1_8.txt WA 299 ms 235392 KB
subtask_1_9.txt WA 201 ms 234624 KB
subtask_2_1.txt AC 199 ms 234624 KB
subtask_2_2.txt WA 201 ms 234624 KB
subtask_2_3.txt WA 199 ms 234624 KB
subtask_2_4.txt AC 199 ms 234624 KB
subtask_2_5.txt AC 201 ms 234624 KB
subtask_2_6.txt AC 199 ms 234624 KB
subtask_2_7.txt WA 200 ms 234624 KB
subtask_2_8.txt AC 201 ms 234624 KB
subtask_2_9.txt AC 199 ms 234624 KB
subtask_3_1.txt AC 264 ms 235392 KB
subtask_3_2.txt WA 278 ms 235392 KB
subtask_3_3.txt WA 278 ms 235392 KB
subtask_3_4.txt WA 256 ms 235264 KB
subtask_3_5.txt AC 204 ms 234624 KB
subtask_3_6.txt WA 263 ms 235392 KB
subtask_3_7.txt AC 278 ms 235392 KB
subtask_3_8.txt AC 207 ms 234752 KB
subtask_3_9.txt WA 277 ms 235392 KB
subtask_4_1.txt WA 324 ms 235392 KB
subtask_4_10.txt WA 324 ms 235392 KB
subtask_4_11.txt WA 317 ms 235392 KB
subtask_4_12.txt WA 324 ms 235392 KB
subtask_4_13.txt WA 325 ms 235392 KB
subtask_4_2.txt WA 321 ms 235392 KB
subtask_4_3.txt WA 330 ms 235520 KB
subtask_4_4.txt WA 323 ms 235392 KB
subtask_4_5.txt WA 309 ms 235392 KB
subtask_4_6.txt AC 276 ms 235392 KB
subtask_4_7.txt WA 293 ms 235392 KB
subtask_4_8.txt WA 313 ms 235392 KB
subtask_4_9.txt WA 296 ms 235392 KB