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 |
|
|
|
|
|
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 |